Бинарный поиск
Cтраница 1
Бинарный поиск является самым быстрым методом поиска, но для его применения требуется, чтобы исходный файл был отсортирован. [1]
Бинарный поиск является весьма эффективным, поскольку при каждом последовательном обращении число просматриваемых записей сокращается вдвое. Это позволяет быстро достигнуть искомой записи. Единственный недостаток такого поиска - между двумя просмотрами необходимо проводить определенные вычисления, что увеличивает его общее время. [2]
Бинарный поиск ( см, главы 2 и 12 и сортировка слиянием [ см. главу 6) - протогипы алгоритмов типа разделяй и властвуй41, которые обеспечивают гарантированную оптимальную проиэнадительность, соот & етстнвнно, поиска и сортировки. [3]
Бинарный поиск по идее прост, но с деталями условия завершения поиска нужно обращаться осторожно. Частные случаи h - 11 и h - / 0 требуют пристального внимания в любой программе бинарного поиска. [4]
Бинарный поиск; существенная особенность ВЗТ-исрспьен заоючается в том. [5]
 |
Основные алгоритмы типа. [6] |
Бинарный поиск ( см. главы 2 и 12) и сортировка слиянием ( см. главу 8) - прототипы алгоритмов типа разделяй и властвуй, которые обеспечивают гарантированную оптимальную производительность, соответственно, поиска и сортировки. [7]
 |
Информационный граф бинарного поиска. [8] |
Бинарным поиском или методом деления пополам ( см., например, [10, 56, 68]) называется алгоритм поиска в упорядоченном массиве, при котором массив делится пополам, запрос сравнивается со средней точкой и в зависимости от результата сравнения поиск рекурсивно повторяется в одной из половин. [9]
Деревья бинарного поиска можно определить таким образом, чтобы индексы строились в точности так же, как при обеспечении косвенного метода для сортировки в разделе 6.8 и для сортирующих деревьев в разделе 9.6: необходимо использовать контейнер Index для определения элементов BST-дерева и обеспечить, чтобы ключи извлекались из элементов, как обычно, через функцию-члена key. Используются три массива: для элементов, левых связей и правых связей. [10]
Принцип бинарного поиска сохраняется независимо от размеров списка. Мы делим список на две части, размеры которых отличаются не больше, чем на одну запись, и по результатам сравнения искомого ключа с ключом рубежа выбираем одну из этих частей. При идеальном-размере списка рубеж делит его на две равные части идеальных размеров. Здесь же выбранный рубеж обязательно / разобьет список-на подсписки разных размеров. [11]
При бинарном поиске для нахождения искомого ключа L в этом примере файла используются только три итерации. В первом вызове алгоритм сравнивает L с ключом в середине файла - G. Поскольку L больше этого ключа, в ходе следующей итерации исследуется правая половина файла. [12]
При бинарном поиске требуется только семь итераций для нахождения записи в файле, который состоит из 200 элементов. Размеры подфайлов описываются последовательностью 200, 99, 49, 24, 11, 5, 2, 1; несложно заметить, что каждая из исследуемых частей несколько меньше предыдущей. [13]
Мы рассмотрели бинарный поиск при идеальном размере списка, В общем случае поиск ведется в списке неидеального размера. [14]
Лемма 2.3 Бинарный поиск исследует не более 1 чисел. [15]
Страницы: 1 2 3 4