Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
Завантажити
Більш швидкий доступ, ніж браузер!
 

Амортизаційний аналіз

Індекс Амортизаційний аналіз

Амортизаційний аналіз — метод швидкодії алгоритмів, що розглядає усю послідовність операцій виконуваних програмою.

5 відносини: Принстонський університет, Роберт Андре Тарджан, Розширюване дерево, Система неперетинних множин, Геш-таблиця.

Принстонський університет

При́нстонський університет — один із найстаріших та найпрестижніших університетів США, розташований у місті Принстон, штат Нью-Джерсі.

Новинка!!: Амортизаційний аналіз і Принстонський університет · Побачити більше »

Роберт Андре Тарджан

Роберт Андре Тарджан (Robert Endre Tarjan; народився 30 квітня 1948, у Помоні, США) — американський науковець у галузі теорії обчислювальних систем.

Новинка!!: Амортизаційний аналіз і Роберт Андре Тарджан · Побачити більше »

Розширюване дерево

Розширюване дерево (splay tree) є двійковим деревом пошуку, у якому підтримується збалансованість.

Новинка!!: Амортизаційний аналіз і Розширюване дерево · Побачити більше »

Система неперетинних множин

Додані 8 елементів. Після декількох операцій об'єднання, деякі множини згруповані. Система неперетинних множин (disjoint-set-union або DSU, також використовують назви union–find data structure, merge–find set) — структура даних, яка дозволяє відстежувати множину елементів, розбиту на неперетинні підмножини.

Новинка!!: Амортизаційний аналіз і Система неперетинних множин · Побачити більше »

Геш-таблиця

Геш-таблиця — структура даних, що реалізує інтерфейс асоціативного масиву, а саме, вона дозволяє зберігати пари (ключ, значення) і здійснювати три операції: операцію додавання нової пари, операцію пошуку і операцію видалення за ключем.

Новинка!!: Амортизаційний аналіз і Геш-таблиця · Побачити більше »

ВихідніВхідний
Гей! Ми на Facebook зараз! »