Алгоритми та структури даних · Junior · Запитання 7 з 75
Яка операція з масивом у JavaScript зазвичай має складність O(n)?
- ✓Правильна відповідь:
arr.shift() - 2
arr.push(x) - 3
arr.pop()
Пояснення
shift видаляє перший елемент, тож усі інші мають зсунутися на одну позицію ліворуч. push і pop працюють із кінцем масиву й мають O(1) (для push амортизовано).