Zadanie 2 z arkusza EE.09, styczeń 2021

Programowanie i algorytmy Poziom: średnie

Wskaż złożoność obliczeniową algorytmu naiwnego (zwykłego) wyszukiwania minimum w zbiorze liczb?

Wybierz odpowiedź

Cały arkusz EE.09, styczeń 2021

Pokaż odpowiedź i wyjaśnienie

Poprawna odpowiedź: A

O(n)

Dlaczego

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.