У нас вы можете посмотреть бесплатно Algorithmes et probabilités: le "Randomized Quicksort" или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Plutôt que de chercher des algorithmes déterministes assez coûteux, il est souvent plus rentable d'en choisir des probabilistes. Le cours de mon sympathique collègue Guillaume Aubrun à l'ENS Lyon décide justement d'illustrer cet adage par des exemples frappants. Cette vidéo détaille l'exemple de l'algorithme de tri aléatoire avec pivot. http://math.univ-lyon1.fr/~aubrun/ens...