Preguntas etiquetadas con algorithm-analysis

Preguntas sobre la ciencia y el arte de determinar las propiedades de los algoritmos, que a menudo incluyen la corrección, el tiempo de ejecución y el uso del espacio. Use la etiqueta [runtime-analysis] para preguntas sobre el tiempo de ejecución de los algoritmos.



3
¿Las funciones con un crecimiento más lento que el inverso de Ackermann aparecen en los límites de tiempo de ejecución?
Algunos algoritmos complicados ( union-find ) tienen la función inversa de Ackermann casi constante que aparece en la complejidad de tiempo asintótica, y son óptimos en el peor de los casos si se ignora el término de Ackermann inverso casi constante. ¿Hay ejemplos de algoritmos conocidos con tiempos de ejecución …











4
Quicksort explicado a los niños
El año pasado, estaba leyendo un fantástico artículo sobre "Mecánica cuántica para jardines de infancia" . No fue papel fácil. Ahora, me pregunto cómo explicar quicksort en las palabras más simples posibles. ¿Cómo puedo probar (o al menos handwave) que la complejidad promedio es y cuáles son los mejores y …


Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.