Kwalifikacje w zawodzie - testy zawodowe on-line i arkusze

KWALIFIKACJA INF3 - STYCZEŃ 2023



PYTANIE NR 2.
Jaką złożoność obliczeniową mają problemy polegające na wykonaniu czynności na łańcuchu lub tabeli w dwóch zagnieżdżonych pętlach działających na wszystkich elementach?
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Zadanie polega na analizie złożoności obliczeniowej problemu, w którym występują dwie zagnieżdżone pętle, każda działająca na wszystkich elementach łańcucha lub tabeli. Jeśli mamy n elementów, pierwsza pętla wykonuje n iteracji, a dla każdej iteracji pierwszej pętli, druga pętla również wykonuje n iteracji. Łączna liczba operacji wynosi więc n * n = n2, co odpowiada złożoności O(n2).



📡 Brak połączenia internetowego