Запитання 8
Що таке функція складності алгоритму f(n) у термінах асимптотичного аналізу?
Варіанти відповідей
Функція, що показує точну кількість кроків виконання для вхідних даних будь-якого розміру
Функція, що відображає максимальну кількість операцій залежно від довжини вхідних даних
Функція, що показує мінімальний обсяг пам’яті, необхідний для запуску програми
Функція, яка обчислює середній час розробки алгоритму