Зміст
7 відносини: Купа (структура даних), Пірамідальне сортування, Алгоритм сортування, Нотація Ландау, Числа Леонардо, Масив (структура даних), Едсгер Дейкстра.
- Едсгер Дейкстра
- Купи (структури даних)
Купа (структура даних)
Приклад повної бінарної купи Купа, стіс або піраміда (heap) в інформатиці — спеціалізована деревовидна структура даних, в якій існують певні властивості впорядкованості: якщо В — вузол нащадок A — тоді ключ(A) ≥ ключ(B).
Переглянути Плавне сортування і Купа (структура даних)
Пірамідальне сортування
Пірамідальне сортування (Heapsort, «Сортування купою») — алгоритм сортування, працює в найгіршому, в середньому і в найкращому випадку (тобто гарантовано) за Θ(n log n) операцій при сортуванні n елементів.
Переглянути Плавне сортування і Пірамідальне сортування
Алгоритм сортування
Алгоритм сортування — це алгоритм, що розв'язує задачу сортування, тобто здійснює впорядкування лінійного списку (масиву) елементів.
Переглянути Плавне сортування і Алгоритм сортування
Нотація Ландау
Асимптотична нотація великого О, відома також як нотація Ландау — розповсюджена математична нотація для формального запису асимптотичної поведінки функцій.
Переглянути Плавне сортування і Нотація Ландау
Числа Леонардо
Числа Леонардо — послідовність чисел, задається залежністю: Едсгер Дейкстра використовував їх як складову частину свого алгоритму плавного сортування, та вивчив їх деякі властивості.
Переглянути Плавне сортування і Числа Леонардо
Масив (структура даних)
Маси́в — впорядкований набір фіксованої кількості однотипних елементів, що зберігаються в послідовно розташованих комірках оперативної пам'яті, мають порядковий номер і спільне ім'я, що надає користувач.
Переглянути Плавне сортування і Масив (структура даних)
Едсгер Дейкстра
Е́дсгер Ві́бе Де́йкстра (Edsger Wybe Dijkstra; * 11 травня 1930, Роттердам,— † 6 серпня 2002,, Нідерланди) — нідерландський науковець у галузі комп'ютерних наук. Один з розробників концепції структурного програмування, дослідник формальної верифікації і розподілених обчислень .
Переглянути Плавне сортування і Едсгер Дейкстра
Див. також
Едсгер Дейкстра
- THE (операційна система)
- Алгоритм Дейкстри
- Алгоритм Декера
- Алгоритм банкіра
- Безумовний перехід
- Едсгер Дейкстра
- Задача постачальника-споживача
- Задача про найкоротший шлях
- Плавне сортування
- Пошук шляху
- Проблема філософів, що обідають
- Семафор (програмування)
Купи (структури даних)
- D-арна купа
- Біноміальна купа
- Двійкова купа
- Купа (структура даних)
- Плавне сортування
- Поєднувана купа
- Пірамідальне сортування
- Фібоначчієва купа
Також відомий як Smoothsort.