Алгоритми та структури даних · Junior · Запитання 1 з 75
Що описує нотація Big O?
- 1Скільки рядків коду потрібно алгоритму
- ✓Правильна відповідь: Як зростають час роботи чи пам'ять зі зростанням розміру вхідних даних
- 3Точну кількість мілісекунд, яку алгоритм працює на конкретному комп'ютері
Пояснення
Big O описує швидкість зростання: як змінюється вартість, коли росте n, без констант і молодших доданків. Про абсолютний час на конкретній машині вона нічого не каже: цикл O(n) на малих даних буває повільнішим за O(n²).