Добавил:
MalikovB
Адепт твердотельной электроники, последователь учений Михайлова Н.И.
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лабы 2 Семестр / 0207 Маликов БИ Лабораторная работа №5.2.pdf
|
30 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y = 3,3214x + 0,4286 |
|
|
|
25 |
|
|
|
|
|
|
|
|
|
20 |
|
|
|
|
|
|
|
|
CM |
15 |
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
|
|
|
|
lgN |
|
|
|
|
Таким образом, определили, что A = 3,32 (CM=3,32∙lgN) |
|
|
|||||||
Вывод.
В ходе данной лабораторной работы был изучен стандартного алгоритма «бинарного поиска». Также, анализируя закономерность изменения количества вызовов функции binary_search от логарифма размерности вектора, можно понять, что с увеличением количества вызовов функции логарифм размерности вектора также увеличивается, то есть линейная зависимость.
7