Слайди лекції з курсу "Розробка та аналіз алгоритмів. Частина 1". Тема лекції: "Лінійне сортування".
http://edx.prometheus.org.ua/courses/KPI/Algorithms101/2015_Spring/about
1. Розробка та аналіз
алгоритмів
(с) Олексій Молчановський, Prometheus.org.ua 1
7. Лінійне сортування
• Нижня оцінка алгоритмів сортування
• Сортування підрахунком
• Сортування за розрядами
11. Підсумки першого розділу
• Поняття алгоритму
• Способи аналізу алгоритмів. Основна теорема
• Метод декомпозиції
• Алгоритми сортування: включенням, злиттям, швидке, лінійне
(с) Олексій Молчановський, Prometheus.org.ua 11