@MishaXXL

Какую сложность алгоритма мы получаем при суммировании выборки из начал массива?

Есть массив в JavaScript
[1,2,3,4,5,6,7]
При выборке значений через pop(), у нас обход получается O(N)
А если мы будем брать значения с начала, через shift()
Какая тогда сложность алгоритма получается?
Как я понял после каждого shiftу нас по умолчанию происходит полный обход массива заново для его переопределения очередности элементов

И как правильно рассчитать сложность алгоритма под
const arr = [8,24,31,4,5,6,17]
arr.sort()
for(let i = 0; i < arr.length; i++) arr.shift()
  • Вопрос задан
  • 100 просмотров
Решения вопроса 1
Alexandroppolus
@Alexandroppolus
кодир
Каждый shift сдвигает все элементы массива, т.е. один shift - O(N), а весь обход - O(N^2)

не используй его в цикле, если у тебя длинный массив
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы