Randomized Insertion Sort

18й видео-выпуск, поднимаем тему алгоритмов. В первой части – короткое введение в статистику и формулы, необходимые для рандомизации. Во второй части – применение в алгоритме сортировки insertion sort и доказательство уменьшения времени работы алгоритма в два раза (по сравнению с худшим случаем).

Видео также доступно на vimeo:
часть 1
часть 2

Оригинал на офсайте


Наши роботы считают, что вас заинтересует это:

  • 15: Scheme и классы Представлю вам последнее видео, посвященное языку программирования Scheme. Дальше мы переходим на Пролог, а напоследок постараемся реализовать классы в функциональном языке.Видео доступно:...