Запитання для самоперевірки

1. Сформулюйте основні асимптотичні оцінки, що застосовуються в теорії алгоритмів.
2. Розташуйте в порядку зростання асимптотичні оцінки O(n), O(n²), O(1), O(log₂n), O(nlog₂n), O(log₂log₂n), O(n³), O(2ⁿ) для n > 100.
3. Зазначте основні класи складності алгоритмів та побудуйте діаграму Ейлера про їх взаємозв’язок.
4. Сформулюйте основну проблему теорії складності.
5. Сформулюйте означення терміна «клас складності».