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

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

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

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

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

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

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

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

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

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

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

O (f (n))

O (L(n))

O (K (n))

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

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

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

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

Object Pascal

Object Python

сховище стандартних готових підпрограм або даних

сховище даних або кодів програми

так

ні

незалежна поіменована частина програми, призначена для виконання визначених дій.

код програми, призначений для виконання визначених дій.

Тіла

Заголовка

Коду

модулів

викликом процедури

закриттям процедури

створенням процедури