Оптимизация алгоритма бинарного поиска на языке программирования C++

Данила Витальевич Фатеенков

Аннотация


В данной статье описан улучшенный и оптимизированный алгоритм бинарного поиска. Рассматривается метод sqrt-декомпозиции и его применение при реализации бинарного поиска. Также в статье представлен код реализации оптимизированного бинарного поиска с применением декомпозиции массива на отрезки равной длины.


Полный текст:

PDF

Ссылки

  • На текущий момент ссылки отсутствуют.


ISSN 2414-4487