26.02.2024 9 клас Поняття складності алгоритму
Кількісна характеристика, яка визначає час, що необхідний для виконання алгоритму, і об’єм пам’яті, необхідний для його розміщення
характеристика продуктивності алгоритму, що визначається кількістю елементарних операцій, які потрібно виконати для реалізації алгоритму
На те, як буде змінюватися обчислювальна складність алгоритму нам вкаже:
Лінійну складність O(n) мають алгоритми...
Квадратична складність O(n2) визначається, якщо
Кубічна складність O(n3) визначається, якщо
Нехай дана послідовність з n символів і нам потрібно з'ясувати, чи є там хоч один символ А. Яку складність матиме алгоритм розв’язання цієї задачі?
Яку складність визначає код фрагменту алгоритму?
Розглянемо код, який для масиву A[n, n] знаходить максимальний елемент у кожному рядку.
for i:=1 to N do begin
max:=A[i,1];
for j:=1 to N do
if A[i,j]>max then max:=A[i,j]
writeln(max);
end;
Встановіть відповідність між назвою складності і її означенням.
Ємнісна складність -
Python - це
Теорія алгоритмів
Кубічна складність O(n^3):
Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома
