Care este ordinul asimptotic al timpului pentru două bucle imbricate care execută fiecare exact n pași?
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.Θ(log n)
- B.Θ(1)
- C.Θ(n²)✓ Corect
- D.Θ(n)
Răspuns corect: C – Θ(n²)
Explicație
Numărul total de execuții ale corpului interior este n × n.
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
- Câte muchii are un arbore neorientat cu n noduri, pentru n ≥ 1?
- Ce exprimă gradul unui nod într-un graf simplu neorientat?
- Ce folosește programarea dinamică pentru a evita recalcularea acelorași subprobleme?
- Ce tip de structură permite, de regulă, căutare cu timp mediu așteptat O(1) sub ipoteze potrivite de dispersie?
- Ce reprezintă o invariantă de buclă?
- Când este adevărată conjuncția p ȘI q?
- Toate întrebările și răspunsurile la Algoritmi și logica programării