Algorytmy i struktury danych · Junior · Pytanie 59 z 75
Jaka jest złożoność znalezienia maksimum w nieposortowanej tablicy?
- 1O(1)
- ✓Poprawna odpowiedź: O(n)
- 3O(log n)
Wyjaśnienie
Maksimum może być dowolnym elementem, więc każdy trzeba sprawdzić co najmniej raz. Jedno przejście z bieżącym maksimum jest optymalne. Sortowanie najpierw dałoby O(n log n), wolniej niż trzeba.