Алгоритми та структури даних · Junior · Запитання 4 з 75
Чому O(2n + 10) записують просто як O(n)?
- 1Бо компілятор прибирає сталий множник під час оптимізації
- ✓Правильна відповідь: Бо константи й молодші доданки не змінюють швидкість зростання
- 3Бо Big O застосовують лише до парної кількості операцій
Пояснення
Big O описує форму зростання для великих n. Множення на 2 чи додавання 10 не змінює того, що вартість росте лінійно, тому їх відкидають. На практиці константи все одно важливі, для цього й існують бенчмарки.