Содержание
- 2. Нам важна масштабируемость Нужно описать увеличение работы с увеличением информации Будем использовать функции от n
- 6. O – не позволяет предугадать или оценить производительность алгоритмов O -- определяет границу роста O –
- 7. Глупая сортировка
- 8. Сортировка пузырьком
- 9. Шейкерная сортировка
- 10. Четно-нечетная сортировка
- 11. Сортировка расчёской
- 12. Эзотерические сортировки Дэвида Морган-Мара Весёлый мужчина из Австралии, астрофизик, математик, программист и изобретатель. Успел поработать в
- 13. Абаковая сортировка (Abacus sort)
- 14. Болотно-преболотная сортировка (Bogobogosort)
- 15. Сортировка «демона Максвелла» (Maxwell’s demon sort) Метод сортировки основан на известном мысленном эксперименте великого английского физика
- 16. Сортировка Джареда Даймонда (Jared Diamond’s sort) «Алгоритм», базирующийся на книге Джареда Даймонда (Jared Diamond) «Ружья, микробы
- 17. Сортировка «Ханойская башня» (Tower of Hanoi sort) Алгоритм сортировки, основанный на знаменитой головоломке французского математика Эдуарда
- 18. Сортировка сбросами (Dropsort)
- 20. Скачать презентацию