Розділяй і володарюй (divide and conquer)

Коротко: «Розділяй і володарюй» ділить задачу на менші задачі того самого роду, розв’язує їх (часто рекурсивно) й об’єднує часткові розв’язки.

Докладніше: Три кроки: розділити, розв’язати частини, об’єднати. Класичні приклади — сортування злиттям, швидке сортування та двійковий пошук. Це часто дає час роботи O(n log n) замість O(n²).

Подробиці

• Базовий випадок: Ділення закінчується, коли підза…

Див. також: рекурсія, О-нотація