Randomized Insertion Sort

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

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

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

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

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