Сортировка Timsort

preview_player
Показать описание
Скорость на 1.25

Алгоритм сортировки Timsort
Рекомендации по теме
Комментарии
Автор

Будет ли продолжение? Очень хочется увидеть еще гайды по сортировке!

mrbibis
Автор

спасибо за видео, очень информативно и ЭСТЕТИЧНО

катя-уеы
Автор

Хм, хоть и слово в слово с Википедией, но там сказано что доп.памяти не требует, у тебя же - требует в размере исходного массива N. А если требует, тогда его единственное преимущество - для частичто упорядоченных данных, как зачастую и бывает. При размерах массива до 1 млрд. рулит Слияние, его легко воспроизвести на любом языке, посмотрев одну подобную наглядную демонстрацию, . При значительно больших размерах уже может не хватать ОЗУ для доп.массива, уже выиграет Тим с его неполным требованием в размере N. Попробуйте поспроизвести Тим посмотрев только этот ролик, ничего более не читая.

СергейПетров-еып
Автор

голос около 2й минуты только в левом канале звучит

DonnaDinaMusic
Автор

долго пыталась вспомнить на что очень известное похожа музыка в начале... Gorillaz - DARE

DonnaDinaMusic
Автор

лучше чем в википедии, но всё равно сложно для школьного уровня и всегда непонятно как считают сложность O(nlogn)...

BellaLugoshi
Автор

Если честно, то для меня как девятиклассника это очень сложная штука... Вернее в ней надо разбираться и на лету не схватывается. Мне просто лень..

nazarkonyk
Автор

Чел
Сижу значит, нужно быстро инфу найти
Я устал уже твоё интро смотреть настолько, что перемотал его, а ты ещё и историю алгоритма начал рассказывать
Хорошо, что не с "сначала было слово" начал

Нужна суть, кратко и понятно

ЕвгенийХорешко