Сенсорная инерции "двоичного поиска в PHP

Бинарный поиск в PHP

Комментарии 15 Dameris / Los_Angeles мая 2007 года под PHP .
Тэги:

Одно можно сказать наверняка, функция in_array PHP медленно, слишком медленно.

Существует альтернатива исследования, является ли элемент в массиве называется "двоичного поиска", который, кстати, на каком языке вы используете, идеи те же. Концепция проста, видеть, если предмет находится в середине массива, если нет, то сократить его вдвое, посмотреть, если это половина, если не сократить половину вдвое, до бесконечности, или до последнего.

Представьте, что вам придется искать имя "Хулио Нобрега" в телефонной книге. Перейдите к пункту пункт и посмотреть, если каждый член равносильно безумию. Ну, откройте список в середине и увидеть название, если он Хулио Нобрега, без промедления. Если нет, то имя, которое находится в середине, выше или ниже, чем наше слово? Если он больше, перерыв в два раза список и посмотрите на первую часть. Мы устраняем 50% от того, где мы ищем в оснастке. Повторите это, и пространство поиска уменьшается до всего около поиска. Намного лучше, чем один на один.

Там идет функции:

Plain Text

PHP:

$elemento , $matriz ) procura_binaria функции ($ элементов, $ массив)
(
; Низкий $ = 0;
( $matriz ) - 1 ; $ High = sizeof ($ массив) - 1;
$baixo <= $alto ) { а ($ низкой <= $ высокого) (
( ( $baixo + $alto ) / 2 ) ; $ = Ближнем этаж (($ + $ низкой высокой) / 2);
$elemento == $matriz [ $meio ] ) { если ($ == $ элемент массива [$ средним]) (
[ $meio ] ; возвращать массив $ [$ средним];
{ Остальное ()
$elemento < $matriz [ $meio ] ) { если ($ элемент <массив $ [$ средним]) (
- 1 ; Лучшие $ = $ среднего - 1;
{ Остальное ()
+ 1 ; Нижняя $ = $ средним + 1;
)
)
)
; // Não achou! вернуться ложным; / / не найден!
)

Использование совсем несложно:

Plain Text

PHP:

!pesquisa_binaria ( $termo , $matriz ) ) { если (! pesquisa_binaria ($ перспективе массиве $)) (
; эхо 'не найден! ";
)

инертный
Да, хе:) Я забыл упомянуть в этом роде.

Что касается массив, массив, вектор, список, словарь, таблицы, иногда я все запутались: р вы совершенно правильно.

Оглядываясь назад, мой письменный согрешил в этих ошибок .. Спасибо за предупреждение!

Виниций
in_array найти элемент, даже если массив не приказал ... Если Вам необходимо заказать массив ранее, не стоит использовать бинарный поиск ...

Да, и время раздражает: массив правильно или вектор ... массив имеет два аспекта:)