Creo que será mejor que al principio indique cuál es el problema de programación.
Para algunos de ellos, incluso la regla de “primer llegado, primer servido” (FCFS) podría ser “el algoritmo más eficiente”.
Para su información, hay muchos problemas de programación estandarizados, que se discuten en el libro de texto de Pinedo (se lo remite a esta página: https://books.google.com.sg/book…, si lo desea).
Para cada problema específico, los algoritmos eficientes podrían ser diferentes.
Para aquellos problemas que han demostrado ser NP-hard, hasta ahora no existe un “algoritmo más eficiente”. Encontrar un mejor algoritmo sigue siendo un problema abierto, así como un desafío, para cada uno de ellos.
Sin embargo, muchos de los algoritmos existentes han demostrado estar muy cerca de las soluciones óptimas. Encontrar mejores se vuelve cada vez más difícil.
- Cómo resolver el problema Submatrix2 en codeforces
- ¿Se puede implementar BFS sin usar una cola? En caso afirmativo, ¿cuál es la mejor complejidad que se puede lograr?
- ¿Son los algoritmos genéticos en sí mismos una forma de inteligencia artificial?
- ¿Son suficientes los tutoriales del codificador superior de la estructura de datos y los algoritmos para obtener una base sólida en la programación?
- ¿Qué estructura de datos debo usar en Java para almacenar y obtener el siguiente tipo de datos? ¿Cuál debería ser la estructura de mi clase para este propósito?