AP1ProgrammierungSchwierigkeit: Schwer
Welche Zeitkomplexität hat die binäre Suche in einem sortierten Array?
A
O(n²)
B
O(log n)
C
O(n)
D
O(1)
Erklärung
Binäre Suche hat O(log n), da die Suchmenge bei jedem Schritt halbiert wird. O(1)=konstant, O(n)=linear, O(n^2)=quadratisch.
Tipp zum Lernen
Halbierung bei jedem Schritt = logarithmische Komplexität.
algorithmenkomplexitätsuche
Übe über 1.100 weitere IHK-Fragen
Die IT-Lernapp ist eine kostenlose Lernplattform für Fachinformatiker FIAE und FISI mit über 1.100 Prüfungsfragen, 9 Kursen und Simulatoren für SQL, Linux und Netzwerke.
Weitere Beispielfragen aus AP1
- Welche SQL-Klausel filtert die Ergebnismenge NACH einer Aggregatfunktion?
- Welches Verschlüsselungsverfahren verwendet denselben Schlüssel für Ver- und Entschlüsselung?
- Welche Mindestbeleuchtungsstärke wird gemäss Arbeitsstättenverordnung für Bildschirmarbeitsplätze em
- Was ist der korrekte Unterschied zwischen Lastenheft und Pflichtenheft?
- Welche Virtualisierungsart führt mehrere isolierte Anwendungsumgebungen auf einem einzigen OS-Kernel