Тест на тему «Аналіз алгоритмів та оцінка складності» з інформатики

Що визначає складність алгоритму?

Який з наведених видів складності не є основним у аналізі алгоритмів?

Що характеризує логічна складність алгоритму?

Що оцінює статична складність алгоритму?

Що таке тимчасова складність алгоритму?

Що означає ємнісна складність алгоритму?

Чому важливо оцінювати складність алгоритмів, особливо тимчасову та ємнісну складність?

Що таке функція складності алгоритму f(n) у термінах асимптотичного аналізу?

У чому відмінність між позначеннями O(«О-велике») та Ω(«омега-велике») у теорії складності алгоритмів?

Яка асимптотична оцінка застосовується для часу роботи алгоритму сортування вставками у найгіршому випадку?