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

розділ інформатики, що займається дослідженням складності алгоритмів для розв'язання задач на основі формально визначених моделей обчислювальних пристроїв

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

•Логічна складність

•Статична складність

•Часова складність

•Ємнісна складність

•Кількісна складність

•Єднальна складність

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

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

O (f (n))

O (L(n))

O (K (n))

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

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

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

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

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

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

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

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

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

розділ інформатики, що займається дослідженням складності алгоритмів для розв’язування задач на основі формально визначених моделей

за кількістю алгоритмів

за часом виконання

за використовуваною пам’яттю

за подвоєнням розміру задачі 

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

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

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

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

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

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

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

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

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

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

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

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