9 відносини: Асимптота, Нотація Ландау, Розділяй та володарюй (інформатика), Рональд Рівест, Рекурентне співвідношення, Сортування злиттям, Томас Кормен, Вступ до алгоритмів (книга), Двійковий пошук.
Асимптота
Асимпто́та криво́ї (ασυμπτωτος — що не збігається, не дотикається) — це пряма, до якої крива при віддаленні в нескінченність наближається як завгодно близько.
Новинка!!: Майстер-метод і Асимптота · Побачити більше »
Нотація Ландау
Асимптотична нотація великого О, відома також як нотація Ландау — розповсюджена математична нотація для формального запису асимптотичної поведінки функцій.
Новинка!!: Майстер-метод і Нотація Ландау · Побачити більше »
Розділяй та володарюй (інформатика)
«Розділя́й та володарю́й» (divide and conquer) в інформатиці — важлива парадигма розробки алгоритмів, що полягає в рекурсивному розбитті розв'язуваної задачі на дві або більше підзадачі того ж типу, але меншого розміру, і комбінуванні їх розв'язків для отримання відповіді до вихідного завдання.
Новинка!!: Майстер-метод і Розділяй та володарюй (інформатика) · Побачити більше »
Рональд Рівест
Ро́нальд Лінн Рі́вест (нар. 1947, Скенектаді, Нью-Йорк) — американський спеціаліст з криптографії.
Новинка!!: Майстер-метод і Рональд Рівест · Побачити більше »
Рекурентне співвідношення
Рекурентним співвідношенням називається формула виду an+1.
Новинка!!: Майстер-метод і Рекурентне співвідношення · Побачити більше »
Сортування злиттям
Приклад сортування злиттям Сортування злиттям (merge sort) — алгоритм сортування, в основі якого лежить принцип «Розділяй та володарюй».
Новинка!!: Майстер-метод і Сортування злиттям · Побачити більше »
Томас Кормен
Томас Х. Кормен — співавтор книги Вступ в алгоритми, разом із Чарльзом Лейзерсоном, Рональдом Рівестом і Кліффордом Штайном.
Новинка!!: Майстер-метод і Томас Кормен · Побачити більше »
Вступ до алгоритмів (книга)
Вступ до алгоритмів (Introduction to Algorithms) — книга, яку написали Томас Кормен, Чарльз Лейзерсон, Рональд Рівест і Кліффорд Стейн.
Новинка!!: Майстер-метод і Вступ до алгоритмів (книга) · Побачити більше »
Двійковий пошук
Двійкóвий пóшук — алгоритм знаходження заданого значення у впорядкованому масиві, який полягає у порівнянні серединного елемента масиву з шуканим значенням, і повторенням алгоритму для тієї або іншої половини (див. двійкове дерево пошуку), залежно від результату порівняння.
Новинка!!: Майстер-метод і Двійковий пошук · Побачити більше »