поисковых запросов,
поисковых запросов, то и сортировать набор нет смысла. Если же стоимость многократных поисков превосходит затраты на сортировку, то, разумеется, предварительное упорядочение целесообразно.
Итак, вот постановка задачи:
Алгоритм E3-1
В упорядоченном по ключам векторе Mas длиной N>1 найти элемент, имеющий заданное значение sample, и вернуть его индекс, либо установить факт отсутствия таких элементов. Кроме того, будем считать, не умаляя при этом общности, что элементы массива отсортированы по неубыванию.
Идея алгоритма состоит в том, чтобы на каждом, очередном, шаге выделять из интервала индексов - для дальнейшего поиска - лишь его "половину", отбросив вторую.
*
Определяем середину интервала поиска.
*
Сравниваем образец с элементом, расположенным посередине. Если образец оказался больше, то областью дальнейшего поиска становится правая половина; в противном случае - левая половина интервала, но в любом случае индексный интервал уменьшается вдвое. (Если
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
