набора входных данных мало влияет на его рост, поскольку после одной итерации алгоритма набор данных будет уменьшен вдвое и, следовательно, наравне с набором входных данных вдвое меньше. Это делает такие алгоритмы, как двоичный поиск, чрезвычайно эффективными при работе с большими наборами данных.

Такой тип алгоритмов называется «разделяй и влавствуй» Divide and Conquer.

В алгоритме «бинарный поиск» на каждом шаге мы делим массив на две части.

<< Prev | 16/18 | Next >>
Русский
Home