🚀 go-pugleaf

En el cap�tulo anterior (news:dfqn6d$u0h$1@localhost.localdomain), Chano
<chano@lj.NOSPAM.cl> dijo: 

>   En PHP, si tengo un array,  $variable[$indice] = algo , por ejemplo
>   , en donde $indice 
> es un valor entero mayor a cero y no consecutivo (9,1,345, 123, 244),
> cual es el orden ( O(x) ) de hacer la operacion:
> 
> if ( $variable[$valor] )
> 
>   O sea, consultar si un valor est� definido como llave en un arreglo.
> 
>   Se comportara como un hash, por lo que seria O(1), o no?
> 
>   Gracias :)
> 
> (con orden me refiero a que, por ejemplo, el orden de una busqueda
> secuencial sobre n elementos es O(n). Un for de 1 a n, dentro de un
> for de 1 a m es O(n*m) ) 

Hmmm.. lamento no tener respuesta real a tu pregunta, aunque hay que 
aclarar que la premisa inicial no es correcta. Ese if no solo chequea si un 
valor est� definido como llave, sino que adem�s la data sea distinta de 
null y/o 0.

De hecho, la forma correcta ser�a: if(array_key_exists($valor, $variable)) 
aunque las discusiones en php.net afirman que es m�s lenta... Sin embargo, 
tengo la impresi�n que para el caso que planteas, lo m�s probable es que 
sean similares... Pero al no conocer la forma en que opera la funci�n, no 
se si es posible indicar el orden... (hace a�os que no veo nada de eso).

Salute!

-- 
                           Jose M. Santiba�ez A.
                             <jms@nivel5.cl>
                           <http://caos.cl/jms>