Алгоритми та структури даних · Junior · Запитання 11 з 75
Що означає O(1) додаткової пам'яті для алгоритму?
- ✓Правильна відповідь: Його додаткова пам'ять однакова для будь-якого розміру даних
- 2Він працює взагалі без виділення пам'яті
- 3Він використовує рівно одну змінну, хоч би що робив
Пояснення
O(1) пам'яті означає фіксований обсяг додаткової пам'яті незалежно від n: кілька лічильників чи вказівників. Розворот масиву на місці двома індексами займає O(1) пам'яті, копіювання в новий масив займає O(n).