Binäre Suche Zeitkomplexität (Big-O)

Die binäre Suche läuft im Mittel und Worst Case in O(log n), Best Case O(1), bei O(1) Speicher. Sie findet ein Element in einem sortierten Array durch wiederholtes Halbieren des Suchintervalls.

Wichtige Fakten

Häufige Fragen

Wie ist die Zeitkomplexität der binären Suche?

O(log n) im Average und Worst Case.

Braucht binäre Suche ein sortiertes Array?

Ja, das Array muss sortiert sein, damit das Halbieren korrekt ist.

Verwandte Seiten

• HTTP 200 OK
• HTTP 301 Moved Permanently
• HTTP 401 Unauthorized
• HTTP 403 Forbidden
• HTTP 404 Not Found
• HTTP 429 Too Many Requests
• HTTP 500 Internal Server Error
• HTTP 502 Bad Gateway

Big-O der binären Suche ist Teil von DevRef Hub auf GOAT Lab — eine kostenlose Referenz, die ohne Anmeldung und auch offline funktioniert. Öffne oben das Tool für beliebige Werte.

Werbung

Teil von GOAT Lab — 26 kostenlose Browser-Tools für Wissenschaft, Technik und Entwicklung. Ohne Anmeldung.