Sensoriske treghet "binær søk i PHP

Binære søk i PHP

Kommentarer 15 Dameris / Los_Angeles mai 2007 under PHP .
Tags:

En ting er sikkert, funksjonen in_array er PHP treg, for treg.

Det er et alternativ til forskning om elementet i matrisen kalles "binær søk", som for øvrig, uansett hvilket språk du bruker, ideene er de samme. Konseptet er enkelt, se om elementet er midt i matrisen, hvis ikke, kutt den i to, se om det er halvparten, hvis ikke, kuttet halvt i to, Ad Infinitum, eller til det siste.

Tenk deg at du må se opp navnet "Julio Nobrega" i telefonboken. Gå til element element og se om hver term er ensbetydende med galskap. Kom igjen, åpner du listen i midten og se hva navnet, hvis han Julio Nobrega, Pronto. Hvis ikke, er navnet som er i midten, høyere eller lavere enn ord vår? Hvis den er større, brudd i halvparten av listen og se på den første delen. Vi eliminerer 50% av der vi ser etter i en smekk. Gjenta dette, og søket rommet synker til bare om søkeordet. Mye bedre enn ett, ett.

Der går funksjonen:

Plain Text

PHP:

$elemento , $matriz ) procura_binaria funksjon ($ element, $ array)
(
; $ Lav = 0;
( $matriz ) - 1 ; $ Høy = sizeof ($ array) - 1;
$baixo <= $alto ) { mens ($ lavt <= $ høy) (
( ( $baixo + $alto ) / 2 ) ; $ Midt = floor (($ lavt + $ høy) / 2);
$elemento == $matriz [ $meio ] ) { if ($ element == $ array [$ midt]) (
[ $meio ] ; returnere $ array [$ midt];
{ Else ()
$elemento < $matriz [ $meio ] ) { if ($ element <$ array [$ midt]) (
- 1 ; $ Topp = $ midten - 1;
{ Else ()
+ 1 ; $ Bunn = $ midt + 1;
)
)
)
; // Não achou! return false; / / ikke funnet!
)

Bruk er et blunk:

Plain Text

PHP:

!pesquisa_binaria ( $termo , $matriz ) ) { if (! pesquisa_binaria ($ sikt, $ array)) (
; echo "Ikke funnet!";
)

inerte
Ja, heh:) Jeg glemte å nevne den slags.

Som for matrisen, matrise, vektor, liste, ordbok, bord, noen ganger får jeg forvirret alt: p du er helt korrekt.

I ettertid har min skrive syndet i disse feilene .. takk for advarsler!

Vinicius
in_array å finne elementet selv om matrisen ikke er bestilt ... hvis du trenger å bestille matrisen før, ikke betale for å bruke de binære søk ...

oh, og blir irriterende: matrisen er riktig eller vektor ... matrise har to dimensjoner:)