Быстрые алгоритмы сортировки - реферат по информатике и телекоммуникациям

 

Тезисы:

  • Так, одним з ефективних алгоритмів пошуку є бінарний пошук.
  • Алгоритм TreeSort має істотний недолік: для нього потрібно додаткова пам'ять розміру 2n - 1.
  • Алгоритм пірамідального сортування HeapSort також використовує представлення масиву у виді дерева.
  • Цей алгоритм не вимагає допоміжних масивів, сортуючи "на місці".
  • Потрібно побудувати алгоритм обчислення зворотньої підстановки.
  • Програма виконує сортування послідовності за трьома алгоритмами сортування.
  • Кожний окремий алгоритм представлений у вигляді окремої процедури.
  • Отже, ми розглянули як працюють швидкі алгоритми сортування і спробували визначити їх складність.
  • Звичайно, необхідність застосування саме швидких алгоритмів сортування очевидна.
  • Адже прості алгоритми сортування не дають бажаної ефективності в роботі програми.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные рефераты по информатике и телекоммуникациям