Como regla general, mientras más suposiciones puedas hacer sobre cualquier cosa, más fácil será crear un modelo y así estudiarlo / predecir cosas con él, etc.
Tome un ejemplo de búsqueda de un libro en la biblioteca.
- Pila sin clasificar de libros de la biblioteca
- Tendría que revisar cada libro de la pila si necesitara un libro específico, ya que no se supone que pueda hacer sobre la pila de libros.
- Dispuestos según el orden alfabético.
- Puede omitir todos los libros que no comienzan con el alfabeto que está buscando.
- Aún necesita revisar cada libro para encontrar un libro sobre el “Tema X” si no sabe su nombre porque no hay relación entre los temas y las letras iniciales de los libros.
- Organizado en un sistema de biblioteca adecuado.
- Puede hacer muchas suposiciones y, por lo tanto, encontrar cualquier libro es una simple cuestión de buscar el número de libro adecuado.
Por razones similares, si desea buscar en una lista no ordenada, debe mirar cada elemento para estar seguro. En una lista ordenada, puede eliminar muchos de los elementos rápidamente, como se hace en la búsqueda binaria, por ejemplo.
- Cómo verificar si existe una ruta simple entre los nodos a y b de modo que pase a través del nodo c
- Cómo equilibrar el tiempo entre el desarrollo web de aprendizaje (JavaScript) y las estructuras de datos de algoritmos
- ¿Por qué deberíamos instanciar una matriz en una línea diferente?
- ¿Qué son los treaps con claves implícitas?
- Cómo encontrar los diferentes números de subconjuntos contiguos de una matriz usando Java
