Zadanie 2 z arkusza EE.09, styczeń 2021
Programowanie i algorytmy Poziom: średnie
O(n)
O(n2)
O(n3)
O(n!)
Cały arkusz EE.09, styczeń 2021
Poprawna odpowiedź: A
Naiwne szukanie minimum przegląda każdy z n elementów jeden raz, więc ma złożoność liniową O(n). O(n²) mają np. proste sortowania, takie jak bąbelkowe.