Estos son los dos tipos de algoritmo más utilizados. Casi cada pieza de software de tamaño significativo utilizará tipos y búsquedas una y otra y otra vez. Si su programa involucra datos, es probable que necesite buscarlo, y si desea buscarlo rápidamente, deberá ordenarlo.
Bases de datos? Sí. ¿Recorrido de topología? Sí. ¿Videojuegos? Sip. Aplicaciones telefónicas? A menudo. Aplicaciones GUI? El diseño y el orden de dibujo generalmente implican la clasificación.
El único contrapunto real aquí es que estos algoritmos a menudo ya están escritos para usted, porque se usan de manera constante y ubicua. La mayoría de las clases de contenedor rápido (excepto los hash) ya admitirán la clasificación y búsqueda rápidas, porque esta es una necesidad muy común. Por lo tanto, no escribirá muchos tipos y búsquedas, pero probablemente debería saber cómo funcionan, porque incluso si no las conoce, definitivamente las está usando .
- Dado un gráfico no dirigido y dos conjuntos de nodos, ¿cuál es el mejor algoritmo para verificar que cada elemento del primer conjunto sea adyacente a cada elemento del segundo conjunto?
- Cómo buscar en internet con un programa que escribí
- ¿Cuál es la diferencia entre el algoritmo que venció a los humanos en el ajedrez y el algo que venció a los humanos en Go?
- ¿Debo conocer algoritmos y estructuras de datos si quiero ser un desarrollador de pila completa?
- Cómo construir un algoritmo para un dron que debería aprender de sus comentarios