¿Cómo es investigar en algoritmos?

Tomemos un problema simple como ordenar una matriz. Hay docenas de diferentes métodos de clasificación. Si tenemos que ordenar una matriz, ¿qué clasificación deberíamos usar?

Existen algoritmos de ordenación rápida, pero solo son rápidos para algunos conjuntos de datos.

De manera no intuitiva, muchos de estos tipos funcionan mal si los datos ya están cerca de ser ordenados. MergeSort es así.

Pero hay otros tipos que son ‘estables’, lo que significa que el manejo de los datos ordenados o casi ordenados es muy bueno.

Algunos tipos funcionan bien con matrices pequeñas, digamos de 50 a 100 elementos. Algunos solo funcionan bien para grandes matrices.

Entonces, si estaba comenzando a idear algoritmos de clasificación, comenzaría con algunos y pronto encontraría razones para encontrar otros nuevos para manejar los casos especiales.


Esto realmente sucede prácticamente cada vez que surge un nuevo problema. Lo resuelve y luego se da cuenta de que podría resolverlo mejor. Y luego mejor aún.

Y luego, aquí hay una forma más rápida de lidiar con este caso especial, etc.

Cosas divertidas.

More Interesting

¿Qué tipo de materia en zoología es mejor para la investigación?

¿Cuáles son las principales instituciones de investigación en biología en la India?

Ley: ¿Cobra un abogado por horas preparándose para el caso en términos de investigación? Además, ¿cómo sabe usted, como cliente, con certeza que le facturan las horas correctas?

¿Qué sucedería si Estados Unidos redujera significativamente sus fuerzas armadas y reasignara todos los recursos y presupuestos gratuitos para investigación y desarrollo (investigación médica, NASA, DARPA, etc.)?

¿Cuál es la mejor agencia de investigación y evaluación de usuarios (centrada digitalmente) en los Estados Unidos hoy en día?

¿Qué tipo de investigación se está llevando a cabo en el campus tecnológico de Cornell en Nueva York?

¿Cuál es la importancia del contrapeso en la investigación?

¿Qué demuestra la investigación con respecto al TEA y la hipersensibilidad visual?

¿Cuáles son algunos avances recientes en la investigación de optimización no convexa?

¿Cómo puede alguien incluir su investigación original en Wikipedia?

Cómo investigar la historia de tu casa

Me gustaría investigar sobre la terapia génica, ¿voy a hacer esto de la manera correcta?

¿Cuáles son los principales foros o sitios web de discusión donde interactúan los principales investigadores en el campo del procesamiento del lenguaje natural?

Ir a Hackbright en unos 3 meses. ¿Qué debo estudiar / investigar antes para prepararme para tener éxito durante y después?

¿Cuáles son las limitaciones potenciales de la investigación de mercado en línea?