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

O(1);

O(n);

O(n +1);

O (n 2 ). 

виключно І та ІІ;

виключно І та ІІІ

виключно ІІ та ІІІ;

І, ІІ та ІІІ.

O(1);

O(n)

O(n +1);

O (n 2 ). 

з довільним доступом до елементів

з обмеженим доступом до елементів

з випадковим доступом до елементів

зі спільним доступом до елементів 

алгоритм може бути використаний для розв’язання цілого класу однотипових задач, для яких він створений;

алгоритм може бути виконаний ким завгодно;

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

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

алгоритм виконується на будь-якому наборі елементів з області інтерпретації; м

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

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

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

кожна команда алгоритму однозначно визначає дії виконавця і не припускає подвійного тлумачення;

алгоритм не виконується на жодному наборі елементів з області інтерпретації;

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

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

алгоритм повинен бути зрозумілим конкретному виконавцеві, який повинен виконати кожну команду алгоритму в строгій відповідності із призначенням;

алгоритм не виконується на жодному наборі елементів з області інтерпретації;

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

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

алгоритм виконується на будь-якому наборі елементів з області інтерпретації;

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

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

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

1

6

13

15

існують константа k та алгоритм, що розв’язує задачу за O (n k ) ; 

існують константа k та алгоритм, що розв’язує задачу за O (k n );

існують константа k та алгоритм, що розв’язує задачу зa O (k lg (n ) );

існують константа k та алгоритм, що розв’язує задачу зa O (n  k ) . 

А) ABCDEF

B) ABDECF

C) DBEAFC

D) DEBFCA 

швидке сортування;

сортування кучею;

сортування злиттям;

сортування вставками. 

a{b[c(d)e]f}

f{e[d(c)b]a}

f{e(d[c)b]a}

a{b(c[d]e)f}

Швидке сортування

Сортування кучею

Сортування злиттям

Cортування вставками 

гілок і меж;

розділяй та володарюй;

гілок та границь;

де Моргана. 

Виключно I

І та ІІ

ІІІ та ІV

Виключно ІV 

23

30

33

40

12

13

14

15

15

16

17

18