У нас вы можете посмотреть бесплатно 3 7 - Tri optimal, tri comptage, tri par base или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Dans cette video je montre pouquoi on ne peut faire mieux que O(n.log(n)) pour un tri utilisant les comparaisons, mais que l'on peut dépasser cette borne dans des cas particulier ou le tri comptage ou le tri par base permet une complexité linéaire en n à condition que le nombre b d'éléments différents à trier soit faible. Les transparents présentés dans cette video sont disponibles ici sans animation : https://tinyurl.com/ASD1-TriOptimal et ici avec : https://tinyurl.com/ASD1-TriOptimal2