Original Problem

Time Complexity

Topological Order

Subproblems

Base Cases

Кожен вузол має не більше двох нащадків

Усі вузли мають однаковий рівень

Воно має лише один листковий вузол

Воно не може містити піддерев

Кожен вузол має щонайменше двох дочірніх вузлів

Вони використовують додаткові структури для підвищення швидкості

Вони працюють тільки з відсортованими масивами

Вони не залежать від кількості вхідних елементів

Вони завжди використовують рекурсію

Вони мають стабільну швидкість незалежно від вхідних даних

Зайве використання пам’яті для проміжних значень

Відсутність індексації

Потреба у великій кількості порівнянь

Надмірна кількість дублювань значень

Неможливість ітерації по ключах

Випадковий вибір варіантів

Запам’ятовування вже обчислених підзадач

Генерація випадкових перестановок

Побудова дерева рішень

Розбиття задачі без перекриття

Вона дозволяє зменшити споживання пам’яті

Вона забезпечує, що рівні елементи зберігають початковий порядок

Вона дозволяє уникати зайвих обчислень при порівнянні чисел

Вона потрібна лише для алгоритмів на основі порівнянь

Вона завжди зменшує час виконання сортування

Організаційна діаграма компанії

Структура папок на комп’ютері

Мережа доріг з вказаними відстанями

Модель дружніх зв’язків

Список завдань без залежностей

У деревах вузли з'єднані хаотично

Дерева використовуються тільки в математиці

У графах заборонено використовувати ребра

Дерева не можуть містити циклів

Дерева завжди мають цикли

Для них обчислюються нові хеш-значення відповідно до нового розміру таблиці

Вони впорядковуються за алфавітом

Вони переносяться без зміни індексів

Вони розподіляються випадковим чином по таблиці

Вони видаляються і додаються заново

Кількість символів у вихідному коді

Кількість викликів функцій

Тип даних, які використовує алгоритм

Число вкладених циклів

Час виконання та обсяг використовуваної пам’яті