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