Propuesta Investigación

1. EIF-403 Métodos de Investigación Científica Desarrollo de Objetivos Pregunta de Investigación Manuel Díaz Tercero

3. Complejidad Computacional EncontrarPalabra(palabra){ Mientras(diccionario.palabra (no es igual) diccionario.final){ Si (palabra (es igual) diccionario.palabra){ Retorne [ diccionario.palabra.definicion]; } en caso contrario siga con la siguiente palabra; } Retorne [Palabra NoEncontrada]; }

4. Cuanto tiempo consume? En el mejor de los casos buscamos la primera palabra, lo que tomaría un solo paso (O(1)), es decir una sola comparación. Por el contrario en el peor de los casos sería si la palabra que buscamos está en el final del diccionario lo cual nos llevaría tantas comparaciones como el número de palabras en el diccionario, O(n).