Care este ordinul asimptotic al timpului căutării binare, în cel mai nefavorabil caz, într-un tablou sortat cu n elemente?
Exercițiu original Grile.app pentru Structuri de date și algoritmi (FMI, UBB Cluj-Napoca), creat cu ajutorul AI. Nu este un subiect oficial de examen. Dă un test grilă la Structuri de date și algoritmi
- A.Θ(n!)
- B.Θ(n log n) obligatoriu
- C.Θ(log n)✓ Corect
- D.Θ(n²)
Răspuns corect: C – Θ(log n)
Explicație
La fiecare pas rămâne cel mult aproximativ jumătate din interval.
Sursă: Exercițiu original Grile.app, creat cu ajutorul AI. Nu este un subiect oficial de examen.
Alte întrebări de la Structuri de date și algoritmi
- Care este ordinul asimptotic al timpului căutării liniare, în cel mai nefavorabil caz, într-un tablou cu n elemente?
- Ce principiu de acces folosește o stivă?
- Ce principiu de acces folosește o coadă obișnuită?
- Ce structură este folosită de parcurgerea BFS clasică a unui graf?
- Ce poate calcula BFS într-un graf neponderat, pornind dintr-un nod?
- Ce ipoteză standard impune algoritmul Dijkstra asupra ponderilor muchiilor?
- Toate întrebările și răspunsurile la Structuri de date și algoritmi