9 клас "Поняття складності алгоритмів"

Основні складові складності алгоритму:

кількість людино-місяців, витрачених на створення алгоритму

Основні складові складності алгоритму:

довжина опису алгоритмів (кількість операторів)

Основні складові складності алгоритму:

час виконання алгоритму

Основні складові складності алгоритму:

кількість умовних одиниць пам’яті, необхідних для роботи алгоритму

Кількісна характеристика, що відображує споживані алгоритмом ресурси під час свого виконання

Подвоєння розміру задачі збільшує необхідний час у вісім разів

Подвоєння розміру задачі подвоїть і необхідний час

Час роботи алгоритму зростає пропорційно квадрату кількості оброблюваних елементів, подвоєння розміру задачі вчетверо збільшує необхідний час

Подвоєння розміру задачі збільшує необхідний час у вісім разів