Алгоритми та структури даних · Junior · Запитання 21 з 75
Чому черга на push і shift може стати повільною на великих даних?
- ✓Правильна відповідь:
shiftзсуває всі інші елементи, це O(n) - 2
pushщоразу копіює весь масив - 3Масиви в JavaScript не вміщують понад 10 000 елементів
Пояснення
Кожен shift переіндексовує решту масиву, тож вилучення n елементів може коштувати O(n²) загалом. Для інтенсивної роботи тримайте індекс голови й читайте arr[head++] або використовуйте зв'язний список чи кільцевий буфер.