1207 
Randomized Insertion Sort
18й видео-выпуск, поднимаем тему алгоритмов. В первой части – короткое введение в статистику и формулы, необходимые для рандомизации. Во второй части – применение в алгоритме сортировки insertion sort и доказательство уменьшения времени работы алгоритма в два раза (по сравнению с худшим случаем).
Видео также доступно на vimeo:
часть 1
часть 2
Наши роботы считают, что вас заинтересует это:
- 15: Scheme и классы Представлю вам последнее видео, посвященное языку программирования Scheme. Дальше мы переходим на Пролог, а напоследок постараемся реализовать классы в функциональном языке.Видео доступно:...
