Алгоритми та структури даних · Senior · Запитання 73 з 75
Алгоритм працює за O(n), але на кожній ітерації гарячого циклу створює новий масив. Яка ймовірна проблема на практиці?
- 1Складність непомітно стає O(n³)
- ✓Правильна відповідь: Навантаження на збирач сміття, якого Big O не показує
- 3Рушій відмовляється виконувати цикли з виділенням пам'яті
Пояснення
Виділення пам'яті й паузи GC додають сталі множники й стрибки затримки. Повторне використання буферів чи типізованих масивів часто дає велике прискорення без зміни асимптотичної складності.