Ver Mensaje Individual
  #7 (permalink)  
Antiguo 29/12/2010, 16:17
AlanChavez
 
Fecha de Ingreso: junio-2010
Ubicación: Charlotte, NC
Mensajes: 611
Antigüedad: 14 años, 5 meses
Puntos: 95
Respuesta: Buscador de palabras en AS2

Bueno al indexar las palabras, las operaciones sobre el indice, que digamos sea una tabla hash o una tabla de acceso directo, toman un tiempo de ejecucion O(1) (constante), a excepcion de eliminar, ya que primero se tiene que buscar el elemento a eliminar, en todo caso tiene un tiempo de ejecucion O(n).

Asi que yo considero que es eficiente el metodo propuesto por straming.