Порядок виконання роботи

1. Відповідно до варіанту завдання для заданих функцій часової складності L(n) визначити асимптотичні характеристики O(n).

2. Розташувати отримані функції в порядку зростання асимптотичних характеристик O(n).

3. Скласти програму (Pascal , C), яка ілюструє клас (поліноміальний чи експоненциальний) складності алгоритму, асимптотична складність якого була визначена в п2, як найбільша. При складанні прорами передбачити можливість зміни значень к та n.

4. Скласти та захистити звіт з лабораторної роботи

Варіанти завдань.

1

_________________________________________________________________________________________

2

__________________________________________________________________________________________

3

__________________________________________________________________________________________

4

__________________________________________________________________________________________

5

__________________________________________________________________________________________

6

__________________________________________________________________________________________

7

__________________________________________________________________________________________

8

__________________________________________________________________________________________

9

__________________________________________________________________________________________

10

__________________________________________________________________________________________

11

__________________________________________________________________________________________

12

__________________________________________________________________________________________

13

1 4

15

__________________________________________________________________________________________

1 6

__________________________________________________________________________________________

1 7

__________________________________________________________________________________________

1 8

__________________________________________________________________________________________

1 9

__________________________________________________________________________________________

2 0

__________________________________________________________________________________________

21

__________________________________________________________________________________________

2 2

__________________________________________________________________________________________

2 3

__________________________________________________________________________________________

2 4

__________________________________________________________________________________________

2 5

Зміст