KWALIFIKACJA INF3 - STYCZEŃ 2024 (test 2)

Wyjaśnienie poprawnej odpowiedzi:
Algorytm wyszukiwania elementu w nieposortowanej tablicy jednowymiarowej polega na przeglądaniu każdego elementu tablicy, aż do znalezienia szukanego elementu lub dojścia do końca tablicy. W najgorszym przypadku, gdy szukany element znajduje się na końcu tablicy lub nie ma go wcale, algorytm musi sprawdzić każdy element tablicy. Oznacza to, że liczba operacji potrzebnych do wykonania algorytmu rośnie liniowo wraz z rozmiarem tablicy n, co odpowiada złożoności obliczeniowej O(n). Pozostałe odpowiedzi: silnia O(n!), stała O(1), i kwadratowa O(n²) nie opisują poprawnie złożoności algorytmu wyszukiwania w nieposortowanej tablicy jednowymiarowej.