Quicksort Part 1 - Algorithm
This video describes the algorithm for quicksort, a popular sorting technique used widely in practice. It employs a recursive "divide and conquer" strategy. Using several examples, the video develops the ideas that drive the algorithm, and shows how quicksort works on a variety of inputs, from the most extreme to the most general. The running time of quicksort is built from counts of item-to-item comparisons for specific examples, leading to the big O generalization. The running time is then compared with that of insertion sort, telling us which sorting algorithm to use when. This video is part of a series on data structures and algorithms, by Sesh Venugopal, Rutgers University. http://www.cs.rutgers.edu/~venugopa
(One of you pointed out an error - thanks! - at 10:45, where instead of adding the 16s I mistakenly multiplied them: so what shows as 16*16*16*16 should be 16+16+16+16. The subsequent numbers are correct--16*4 = 64, for total number of comparisons. Sorry for the error.)
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Quicksort Part 1 - Algorithm», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.