Скачать
Median of Medians - Order Statistics
Автор: Gaurav Sen
Загружено: 2017-09-10
Просмотров: 63261
Описание:
Median of Medians is an algorithm to find a good pivot point in sorting and selection algorithms.
We first discuss how to find a median in an array of size N, with expected complexity: O(N).
We then use median of medians to have worst case complexity O(N)
Median of Medians does NOT find the median in an array. It simply gives you a good pivot point, from which you can recursively search for the median.
References:
Introduction to Algorithms -CLRS
https://en.wikipedia.org/wiki/Median_...
https://en.wikipedia.org/wiki/Selecti...
Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
