KWALIFIKACJA INF3 - STYCZEŃ 2021

Wyjaśnienie poprawnej odpowiedzi:
Algorytm naiwnego wyszukiwania minimum w zbiorze liczb polega na przeglądaniu każdego elementu zbioru dokładnie raz, aby znaleźć najmniejszy element. W najgorszym przypadku, gdy minimum jest na końcu listy, lub w każdym przypadku dla nieposortowanej listy, algorytm musi sprawdzić każdy element. Dlatego złożoność czasowa tego algorytmu wynosi O(n), gdzie n to liczba elementów w zbiorze. Pozostałe odpowiedzi sugerują bardziej skomplikowane złożoności, które nie odpowiadają temu prostemu algorytmowi przeszukiwania.