Care este ordinul asimptotic al timpului căutării liniare, în cel mai nefavorabil caz, într-un tablou 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)✓ Corect
- C.Θ(1)
- D.Θ(log n)
Răspuns corect: B – Θ(n)
Explicație
Poate fi necesară verificarea fiecărui element o dată.
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
- 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?
- Ce proprietate are un algoritm de sortare stabil?
- Toate întrebările și răspunsurile la Algoritmi și logica programării