In dieser Arbeit geht es um Suchalgorithmen in spalten- und zeilenweisen sortierten Matrizen. Neben der herkömmlichen Zeitkomplexität soll ein besonderes Augenmerk auf dem asymptotischen Verhalten der Anzahl der Vergleiche eines Elements (der Matrix) mit dem gesuchten Objekt liegen. Es wird ein Suchalgorithmus für endliche n×m-Matrizen vorgestellt und eine detaillierte Komplexitätsanalyse vorgenommen. Zudem werden alternative Algorithmen präsentiert und miteinander verglichen.