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 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)✓ 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 Structuri de date și algoritmi
- 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 Structuri de date și algoritmi