Більш швидкий доступ, ніж браузер!
10 відносини: Парадигма програмування, Обчислювальна складність, Рекурсія, Швидке сортування, Швидке перетворення Фур'є, Майстер-метод, Множення Карацуби, Метод бісекції, Двійковий пошук, Динамічне програмування.
Парадигма програмування
Паради́гма програмува́ння — це система ідей і понять, які визначають стиль написання комп'ютерних програм, а також спосіб мислення програміста.
Новинка!!: Розділяй та володарюй (інформатика) і Парадигма програмування · Побачити більше »
Обчислювальна складність
Складність обчислювальних процесів — це поняття теорії складності обчислень, оцінка ресурсів (зазвичай часу) необхідних для виконання алгоритму.
Новинка!!: Розділяй та володарюй (інформатика) і Обчислювальна складність · Побачити більше »
Рекурсія
Візуальна форма рекурсії, відома як Ефект Дросте Рекурсія (Recursion) — метод визначення класу чи об'єкту через попереднє задання одного чи декількох (звичайно простих) його базових випадків чи методів, а потім заданням на їхній основі правила побудови класу, який визначається.
Новинка!!: Розділяй та володарюй (інформатика) і Рекурсія · Побачити більше »
Швидке сортування
Швидке сортування (Quick Sort) — алгоритм сортування, добре відомий, як алгоритм розроблений Тоні Гоаром (C. A. R. Hoare), який не потребує додаткової пам'яті і виконує у середньому \;O(n\log\;n) операцій.
Новинка!!: Розділяй та володарюй (інформатика) і Швидке сортування · Побачити більше »
Швидке перетворення Фур'є
Швидке́ перетво́рення Фур'є́ (часто FFT від Fast Fourier Transform) — швидкий алгоритм обчислення дискретного перетворення Фур'є.
Новинка!!: Розділяй та володарюй (інформатика) і Швидке перетворення Фур'є · Побачити більше »
Майстер-метод
Майстер-метод (master theorem, master method) надає готові розв'язки в асимптотичному записі (через використання нотації великого О) для рекурентних співвідношень які використовуються при аналізі алгоритмів «розділяй і володарюй».
Новинка!!: Розділяй та володарюй (інформатика) і Майстер-метод · Побачити більше »
Множення Карацуби
Множення Карацуби - метод швидкого множення, який дозволяє перемножувати два '' n''-значних числа зі складністю обчислення: Цей підхід відкрив новий напрямок в обчислювальній математиці.
Новинка!!: Розділяй та володарюй (інформатика) і Множення Карацуби · Побачити більше »
Метод бісекції
Метод бісекції або метод поділу відрізка навпіл — найпростіший чисельний метод для вирішення нелінійних рівнянь виду f(x).
Новинка!!: Розділяй та володарюй (інформатика) і Метод бісекції · Побачити більше »
Двійковий пошук
Двійкóвий пóшук — алгоритм знаходження заданого значення у впорядкованому масиві, який полягає у порівнянні серединного елемента масиву з шуканим значенням, і повторенням алгоритму для тієї або іншої половини (див. двійкове дерево пошуку), залежно від результату порівняння.
Новинка!!: Розділяй та володарюй (інформатика) і Двійковий пошук · Побачити більше »
Динамічне програмування
Динамічне програмування — розділ математики, який присвячено теорії і методам розв'язання багатокрокових задач оптимального управління.
Новинка!!: Розділяй та володарюй (інформатика) і Динамічне програмування · Побачити більше »
