алгоритми та структури даних №1

O(n²)

O(n³)

O(5n³)

O(2n²)

Кількісно-залежні, параметрично-залежні

кількісно-параметрично-залежні, порядко-залежні алгоритми

Параметрично-залежні, кількісно-параметрично-залежні, порядко-залежні алгоритми

Кількісно-залежні, параметрично-залежні, кількісно-параметрично-залежні, порядко-залежні алгоритми

Просте присвоювання: а = b;

арифметичні операції: (*, /, -, +);

Просте присвоювання: а = b;

арифметичні операції: (*, /, -, +);

операції порівняння: <,>, <=,> =, ==,! =;

Просте присвоювання: а = b;

одномірна індексація a [i]: (адреса (a) + i * довжина елемента);

арифметичні операції: (*, /, -, +);

операції порівняння: <,>, <=,> =, ==,! =; логічні операції or, and, not

Просте присвоювання: а = b;

логічні операції or, and, not

28

32

40

80

Трудомісткість, продуктивність.

Трудомісткість, складність, продуктивність.

Трудомісткість, складність, продуктивність, модульність

Трудомісткість, економічність, складність, продуктивність.

Виконувати у циклі необхідну кількість разів

Обчислення не бувають незакінчуваними

Запустити обчислення ще один раз

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

Якщо завдання можна реалізувати ітераційно

Рекурсію треба використовувати завжди

рекурсію не треба використовувати

За власним бажанням

Це графічне представленн

Це графічне дерево, що реалізує процес компіляціїї програми

це дерево без гілок

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

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

Така функція, яка викликає сама себе але з іншим значенням аргументу

Така функція, яка викликається лише одир раз

Така функція, яка викликає сама себе без параметрів