Kwalifikacje w zawodzie - testy zawodowe on-line i arkusze

KWALIFIKACJA INF3 - STYCZEŃ 2023 (test 2)


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:
Złożoność obliczeniowa algorytmu z dwoma zagnieżdżonymi pętlami, które iterują po wszystkich elementach struktury danych, wynosi O(n2). Każda iteracja zewnętrznej pętli powoduje wykonanie n operacji przez pętlę wewnętrzną, co skutkuje kwadratowym wzrostem liczby operacji w stosunku do rozmiaru danych wejściowych.



📡 Brak połączenia internetowego