bezwładności zmysłów "binarne wyszukiwanie w PHP

Wyszukiwanie binarne w PHP

Komentarze 15 Dameris / Los_Angeles maja 2007 r. w PHP .
Tagi:

Jedno jest pewne, funkcja in_array PHP jest długi, zbyt wolno.

Nie ma alternatywy dla badań naukowych, czy element tablicy nazywa się "binary search", który nawiasem mówiąc, niezależnie od języka używać, pomysły są takie same. Koncepcja jest prosta, czy przedmiot znajduje się w środku tablicy, jeśli nie, wyciąć go na pół, czy to jest w połowie, jeśli nie, pół przeciąć na pół, w nieskończoność, lub do ostatniego.

Wyobraźmy sobie, aby wyszukać nazwę "Julio Nóbregę" w książce telefonicznej. Przejdź do pozycji pozycji i sprawdzić, czy każdego terminu jest równoznaczny z szaleństwem. Chodź, otworzyć listę w środku i zobaczyć nazwę, jeśli on Julio Nóbregę, pronto. Jeśli nie, to nazwy, które są w środku, jest wyższa lub niższa niż nasze słowa? Jeśli jest większy, przerwa w połowie listy i spojrzeć na pierwszą część. Wyeliminować 50% gdzie szukać w mgnieniu oka. Powtórz tę czynność, a zmniejsza się aż do miejsca szukaj tylko wyszukiwania. Dużo lepiej niż jeden po drugim.

Tam jest funkcja:

Plain Text

PHP:

$elemento , $matriz ) Funkcja procura_binaria ($ element, $ tablica)
(
; Niskie $ = 0;
( $matriz ) - 1 ; $ Wysokie = sizeof ($ tablica) - 1;
$baixo <= $alto ) { while ($ low <= $ wysoki) (
( ( $baixo + $alto ) / 2 ) ; = $ Bliskim piętrze (($ + $ niski wysoki) / 2);
$elemento == $matriz [ $meio ] ) { if ($ element == $ array [$ połowie]) (
[ $meio ] ; return $ tablica [$ środku];
{ Inny ()
$elemento < $matriz [ $meio ] ) { if ($ element <$ array [$ połowie]) (
- 1 ; Top $ = $ środku - 1;
{ Inny ()
+ 1 ; Bottom = $ $ środku + 1;
)
)
)
; // Não achou! return false; / / Nie znaleziono!
)

Użycie jest bardzo proste:

Plain Text

PHP:

!pesquisa_binaria ( $termo , $matriz ) ) { if (! pesquisa_binaria ($ kadencja, $ tablica)) (
; echo "Nie znaleziono!";
)

obojętny
Tak, heh:) zapomniałem wspomnieć w tym rodzaju.

Co do tablicy, tablica, wektor, lista, słownik, stolik, czasami się mylić: P jesteś całkowicie poprawne.

Z perspektywy czasu, moje pisanie zgrzeszył w tych błędów .. dzięki za ostrzeżenie!

Winicjusz
in_array znaleźć element, nawet jeśli tablica nie jest obciążona ... jeśli chcesz zamówić tablicę przed, nie opłaca się używać binarnych szukaj ...

oh, i są irytujące: tablica jest prawidłowe lub wektory ... tablica ma dwa wymiary:)