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

Додано: 23 листопада 2022
Предмет: Інформатика, 9 клас
Тест виконано: 1450 разів
10 запитань
Запитання 1

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

варіанти відповідей

складність алгоритму

часова складність

ємнісна складність

розмір даних

Запитання 2

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

варіанти відповідей

скдадність алгоритму

часова складність

ємнісна складність

розмір даних

Запитання 3

На те, як буде змінюватися обчислювальна складність алгоритму нам вкаже:

варіанти відповідей

лінійна складність

квадратична складність

кубічна складність

О-нотація

Запитання 4

Лінійну складність O(n) мають алгоритми...

варіанти відповідей

час виконання яких залежить від кількості вхідних даних

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

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

Запитання 5

Квадратична складність O(n2) визначається, якщо

варіанти відповідей

час виконання яких залежить від кількості вхідних даних

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

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

Запитання 6

Кубічна складність O(n3) визначається, якщо

варіанти відповідей

час виконання яких залежить від кількості вхідних даних

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

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

Запитання 7

Нехай дана послідовність з n символів і нам потрібно з'ясувати, чи є там хоч один символ А. Яку складність матиме алгоритм розв’язання цієї задачі?

варіанти відповідей

O(n)

O(n1)

O(n2)

O(n3)

Запитання 8

Яку складність визначає код фрагменту алгоритму?

Розглянемо код, який для масиву 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;

варіанти відповідей

лінійну

квадратичну

кубічну

Запитання 9

Встановіть відповідність між назвою складності і її означенням.

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

варіанти відповідей

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

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

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

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

Запитання 10

Python - це

варіанти відповідей

мова програмування

середовище програмування

програмний додаток

операційна система

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест