msgipssВопрос родился вот отсюда:
"Написать предельное число сравнений при индексированном поиске и числе записей в базе, равном 25000?" Вопрос по теме FOXPRO
Я так понимаю в индексном файле данные по индексированному полю или полям расположены в отсортированном виде и поиск осуществляется по ним, только вот каким образом ?
и как рассчитать число сравнений, если например используется какое нить половинное деление..

Заранее благодарен за любую информацию по данному вопросу

1. Для метода дихотомии всё прозрачно.

Количество элементов в индексе = 2**n где n - максимальное количество шагов для достижения решения уравнения.

Для 25000 уникальных элементов поиска n = 15 шагов

2. Для B-дерева доступ к листу дерева обычно 4-5 шагов + поиск в самом листе.

Дык это ..., вычислительная математика 2-ой курс