Спасибо) Действительно простое и доступное объяснение. Наконец-то рекурсия начинает становится понятнее) Сделай, пожалуйста, еще видосы по основным видам сортировок.
Чувааак, за то что ты, тыыыыыы в начале ролика показал впушивание элементов arr.push(left.shift()) || arr.push(right.shift()) - респект ! Задержусь на твоем канале, если ты не против )
Это очень неудачная реализация, которая убивает весь смысл этой сортировки. Уже на 10 тысячах элементов такая реализация выбросит вам ошибку памяти. Из за супер раздутого стека в методе merge(), этот метод не нужно делать рекурсивным, там лучше будет каждый раз создавать новый результат и проходится по элементам простым циклом, а остаток кидать в конец массива. С этим решением вы на том же литкоде не пройдете тесты. Мир ✌
Верно, список создается не в стеке - а в куче - а в целом все по делу и верно. Зачем я показал именно эту реализацию? Она наглядная - новичок не отвлекается на оптимизации а просто познает идею алгоритма. Все что касается Ваших пунктов - я согласен!
Спасибо) Действительно простое и доступное объяснение. Наконец-то рекурсия начинает становится понятнее)
Сделай, пожалуйста, еще видосы по основным видам сортировок.
Спасибо за отзыв! Конечно сделаем, скоро еще будет рубрика собеседований
господи я сижу думаю что это за незнакомая мне штука в питоне а это скала оказывается...
та сама херня))))) думаю невже я так відстав в розвитку)
Чувааак, за то что ты, тыыыыыы в начале ролика показал впушивание элементов arr.push(left.shift()) || arr.push(right.shift()) - респект ! Задержусь на твоем канале, если ты не против )
А если мы не знаем, сколько у нас будет таких отсортированных массивов, которые нужно будет сложить в один
что это за ЯП?
Scala
@@wolf_code так и подумал ! Часто тока с Пайтоном путаю !
Смотрю, вроде питон, но нифига не понимаю
это scala)
Это очень неудачная реализация, которая убивает весь смысл этой сортировки. Уже на 10 тысячах элементов такая реализация выбросит вам ошибку памяти. Из за супер раздутого стека в методе merge(), этот метод не нужно делать рекурсивным, там лучше будет каждый раз создавать новый результат и проходится по элементам простым циклом, а остаток кидать в конец массива. С этим решением вы на том же литкоде не пройдете тесты. Мир ✌
Верно, список создается не в стеке - а в куче - а в целом все по делу и верно.
Зачем я показал именно эту реализацию? Она наглядная - новичок не отвлекается на оптимизации а просто познает идею алгоритма.
Все что касается Ваших пунктов - я согласен!