¿Cuáles son los principales problemas abiertos con respecto a los algoritmos?

Depende completamente de lo que quieras decir. Hay problemas que enfrentan ciertos algoritmos. Hay varias inquietudes comunes que se deben considerar al diseñar Algoritmos:

  1. Complejidad del tiempo : a nadie le gusta un proceso lento, y la mayoría de los tiempos lentos se pueden mejorar en la etapa Algoritmo. Si tuviera matrices de cientos de millones de artículos, no me gustaría ejecutar Selection Sort que tenga un caso peor de [math] O (n ^ 2) [/ math]. ¡Nunca terminaría! Elegiría algo como Radix Sort que tiene el peor caso de [math] O (kn) [/ math].
  2. Eficiencia espacial : ¿es preocupante la memoria? ¡Debería ser! Los algoritmos que realizan operaciones en un espacio limitado deben ser más eficientes con el espacio. Por ejemplo, sería mejor usar punteros en lugar de hacer una copia de un gran conjunto de datos para una aplicación móvil. Cuando se trata de las computadoras promedio en estos días, la memoria se considera fácilmente disponible. Sin embargo, en dispositivos como teléfonos inteligentes, las aplicaciones deben tener cuidado.
  3. Trabajo : el último factor importante a considerar es la cantidad de trabajo humano que requiere para usar un algoritmo más eficiente. Si el algoritmo solo se va a usar una vez en un pequeño conjunto de datos, no tendría mucho sentido implementar una solución compleja para manejar un gran conjunto de datos. Hay un punto en el tiempo cuando los enfoques más simples son mejores.

Estas son 3 preocupaciones comunes que la mayoría debe tener en cuenta al elegir o diseñar Algoritmos. Un gran libro que analiza los algoritmos en detalle es Data Structures and Algorithms de Alfred V. Aho, Jeffrey D. Ullman, John E. Hopcroft. Espero que esto sea lo que quisiste decir.

More Interesting

Tengo la intención de tener un futuro en la investigación astrofísica y sé que hay mucha informática involucrada en esta ciencia. ¿Qué debo hacer para prepararme para el aspecto informático de la carrera?

¿Cuáles son los temas más candentes para la investigación en simulación y modelado de yacimientos?

¿Cómo empiezo a aprender informática distribuida?

¿Es el aprendizaje no supervisado la próxima frontera en la investigación del aprendizaje automático?

¿Puede un estudiante universitario llevar a cabo una 'investigación' en computación cuántica de forma independiente?

¿Cuáles son algunas aplicaciones de los resultados de la investigación de operaciones al aprendizaje automático?

¿Cómo se explica NP Complete y NP-hard a un niño?

Si tuviera la oportunidad de investigar cualquier tema de la ciencia, ¿cuál sería?

¿Cuáles son algunos temas candentes en la investigación de computación cuántica?

Cómo convertirse en un buen investigador en informática

¿Aprender Linux es importante para un estudiante de ciencias de la computación?

¿Cuál es la mejor manera de mantenerse al día con los últimos avances / avances en el campo de la informática?

¿Cuáles podrían ser los temas de investigación en el área de modelos gráficos probabilísticos?

¿Puede el intercambio falso conducir a resultados no válidos en CPU de múltiples núcleos y multiprocesadores o es solo una cuestión de degradación del rendimiento?

¿Cuál es la diferencia entre 'datos', 'información' y 'evidencia' en la investigación científica?