Аналіз алгоритмів. Лекція 4

1. Аналіз алгоритмів

Лекція 4

2. Лекція 4. Математичні основи аналізу алгоритмів

1. Округлення до цілого
2. Поліноміальна обмеженість
3. Факторіали та числа Фібоначчі
4. Суми і добутки
5. «Сортування бульбашками»

3. 1. Округлення до цілого

4.

5.

6. 2. Поліноміальна обмеженість

7.

8.

9.

10.

11.

12. 3. Факторіали та числа Фібоначчі

13.

14.

15.

16.

17.

18.

19. 4. Суми і добутки

20.

21.

22.

23.

24. 5. «Сортування бульбашками»