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

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

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

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

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

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

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

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

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

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

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

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

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

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