При каком числе элементов в массиве не эффективен линейный поиск, а эффективен бинарный?
Плиз, помогите кто знает))))

Бинарный поиск надо использовать для упорядоченного массива.
Если так, то он вроде всегда эффективнее.

Цитата(b4 @ 18.12.2005, 16:21)

Бинарный поиск надо использовать для упорядоченного массива.

Верно. А еще лучше- сортируешь, и ищешь параллельно.

Не думаю я, бинарный поиск в упорядоченном массиве, скажем, из 5 элементов, реально быстрее, чем линейный в нем же.
Время линейного поиска - A*N, бинарного B*log(N). Все дело в этих константах. Для линейного поиска - это стоимость сравнения, для бинарного - есть еще накладные расходы на деление, лишние переменные или поддержка рекурсии, etc.
Только при больших N увеличенные накладные расходы полностью нивелируются логарифмической зависимостью. А кто такой "большое N", нужно спрашивать у каждого конкретного компилятора отдельно.
Собственно, во всех книжках про алгоритмы поиска обычно приводят таблицы зависимостей времени поиска от N для разных алгоритмов и компиляторов.