Alt+N
Новость...

Просветите нас
Правила хорошей заметки для Дизайн-собаки

РСС

Четвертая вещь, на которую можно смотреть бесконечно :-)

твитнуть 

Комментарии

Саша Тихонов
27 июля 2013

Ребята из H5 сделали не одно подобное видео.
http://www.h5.fr/#/media/film-26

Олег
2 сентября 2013

И что по этому видео можно понять? Какой алгоритм лучше, быстрее?

Сергей Николаев
2 сентября 2013

Олег, по видео и не надо выбирать алгоритм. Ролик просто иллюстрирует их принципы работы для лучшего понимания. Вряд ли оно серьезно понадобится кому-то кроме студентов, изучающих курс «Основы алгоритмов» с томиком Кормена в руках.

Это научно-популярное видео. А для выбора алгоритма надо анализировать каждый случай, особенность данных (полностью хаотичные? частично упорядоченные? реверсивные? множество значений конечное или нет? много данных или так мало, что нет резона тратиться на примочки вроде постройки пирамиды?) и затраты на операции (насколько быстро поменять два значения местами? а сравнить? резонно ли использовать внешнюю память или лучше всё проделать, не выпуская «колоду» из рук?). Если не задумываться над этим всем, то выбор — быстрая сортировка.



© 2024

Дизайн-бюро
Артёма Горбунова

Пишите: mail@artgorbunov.ru