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 Algoritmi și logica programării (FEAA, UAIC Iași), creat cu ajutorul AI. Nu este un subiect oficial de examen. Dă un test grilă la Algoritmi și logica programării
- 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 Algoritmi și logica programării
- 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 Algoritmi și logica programării