Слайд 2
![Нам важна масштабируемость Нужно описать увеличение работы с увеличением информации Будем использовать функции от n](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/248818/slide-1.jpg)
Нам важна масштабируемость
Нужно описать увеличение работы с увеличением информации
Будем использовать функции
от n
Слайд 3
![](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/248818/slide-2.jpg)
Слайд 4
![](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/248818/slide-3.jpg)
Слайд 5
![](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/248818/slide-4.jpg)
Слайд 6
![O – не позволяет предугадать или оценить производительность алгоритмов O](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/248818/slide-5.jpg)
O – не позволяет предугадать или оценить производительность алгоритмов
O -- определяет
границу роста
O – позволяет классифицировать алгоритмы
Слайд 7
![Глупая сортировка](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/248818/slide-6.jpg)
Слайд 8
![Сортировка пузырьком](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/248818/slide-7.jpg)
Слайд 9
![Шейкерная сортировка](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/248818/slide-8.jpg)
Слайд 10
![Четно-нечетная сортировка](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/248818/slide-9.jpg)
Четно-нечетная сортировка
Слайд 11
![Сортировка расчёской](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/248818/slide-10.jpg)
Слайд 12
![Эзотерические сортировки Дэвида Морган-Мара Весёлый мужчина из Австралии, астрофизик, математик,](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/248818/slide-11.jpg)
Эзотерические сортировки Дэвида Морган-Мара
Весёлый мужчина из Австралии, астрофизик, математик, программист и
изобретатель. Успел поработать в IBM, сейчас сотрудник Canon. Любитель комиксов, «Звёздных войн», путешествий, ненормального кодинга, миров GURPS. Автор нескольких эзотерических языков программирования (Chef, ZOMBIE, Pietи др.).
Слайд 13
![Абаковая сортировка (Abacus sort)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/248818/slide-12.jpg)
Абаковая сортировка
(Abacus sort)
Слайд 14
![Болотно-преболотная сортировка (Bogobogosort)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/248818/slide-13.jpg)
Болотно-преболотная сортировка (Bogobogosort)
Слайд 15
![Сортировка «демона Максвелла» (Maxwell’s demon sort) Метод сортировки основан на](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/248818/slide-14.jpg)
Сортировка «демона Максвелла» (Maxwell’s demon sort)
Метод сортировки основан на известном мысленном
эксперименте великого английского физика XIX века Джеймса Клерка Максвелла. Данный способ аппаратно реализовать, опираясь на текущие достижения науки и техники, достаточно проблематично.
Слайд 16
![Сортировка Джареда Даймонда (Jared Diamond’s sort) «Алгоритм», базирующийся на книге](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/248818/slide-15.jpg)
Сортировка Джареда Даймонда (Jared Diamond’s sort)
«Алгоритм», базирующийся на книге Джареда Даймонда
(Jared Diamond) «Ружья, микробы и сталь: Судьбы человеческих цивилизаций» («Guns, Germs, and Steel: The Fates of Human Societies»).
Данное произведение, удостоенное Пулитцеровской премии, является самым значительным трудом по географической антропологии за последние полтора десятилетия. Книгу высоко оценили социологи, историки и демографы. Под впечатлением остался и Билл Гейтс, не последний человек разбирающийся в глобальных мировых процессах: «Впечатляет… Эта книга закладывает основы понимания истории человечества».
Слайд 17
![Сортировка «Ханойская башня» (Tower of Hanoi sort) Алгоритм сортировки, основанный](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/248818/slide-16.jpg)
Сортировка «Ханойская башня» (Tower of Hanoi sort)
Алгоритм сортировки, основанный на знаменитой
головоломке французского математика Эдуарда Люка.
Слайд 18
![Сортировка сбросами (Dropsort)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/248818/slide-17.jpg)
Сортировка сбросами (Dropsort)