Швидке сортування (Quick Sort) презентация

Швидке сортування (англ. Quick Sort) — алгоритм сортування, добре відомий, як алгоритм розроблений Чарльзом Гоаром, який не потребує додаткової пам'яті і виконує у середньому O(n log n) операцій. Однак, у найгіршому випадку

Слайд 1ШВИДКЕ СОРТУВАННЯ
ПІДГОТУВАЛИ
СТУДЕНТИ ГРУПИ 307-РПЗ
ВДОВЕНКО В., ЯЦКОВ В.


Слайд 2Швидке сортування (англ. Quick Sort) — алгоритм сортування, добре відомий, як алгоритм

розроблений Чарльзом Гоаром, який не потребує додаткової пам'яті і виконує у середньому O(n log n) операцій. Однак, у найгіршому випадку робить O(n^2) порівнянь. Оскільки алгоритм використовує дуже прості цикли і операції, він працює швидше інших алгоритмів, що мають таку ж асимптотичну оцінку складності.

Слайд 3Ідея алгоритму полягає в переставлянні елементів масиву таким чином, щоб його

можна було розділити на дві частини і кожний елемент з першої частини був не більший за будь-який елемент з другої.

Слайд 10ДОБРОДІЮ, ЧИ ВИ ДЕБІЛ?


Слайд 23ДЯКУЮ ЗА УВАГУ


Слайд 24ТЫ ЧТО, СОВСЕМ ПЛОХОЙ?


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика