Алгоритми та структури даних · Junior · Запитання 59 з 75
Яка складність пошуку максимуму в невідсортованому масиві?
- 1O(1)
- ✓Правильна відповідь: O(n)
- 3O(log n)
Пояснення
Максимумом може бути будь-який елемент, тож кожен треба перевірити хоча б раз. Один прохід із поточним максимумом оптимальний. Сортування спершу дало б O(n log n), повільніше, ніж треба.