29/12/2010, 16:17
|
| | 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. |