INF.03 · pytanie 471
Technik informatykTechnik programista
Jaką złożoność obliczeniową ma algorytm przetwarzający tablicę w dwóch zagnieżdżonych pętlach, gdzie każda iteruje po wszystkich elementach?
- AO(log n)
- BO(n)
- CO(n^2)Poprawna
- DO(n!)
Wyjaśnienie
Zagnieżdżenie dwóch pętli o długości n skutkuje wykonaniem n*n operacji, co odpowiada złożoności kwadratowej.