es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Tag: ALGORITHM

Búsqueda binaria en un arreglo ordenado

Acabo de empezar a aprender algunos algoritmos básicos, pero algo me ha estado confundiendo acerca del algoritmo de búsqueda binaria. Según entiendo, la complejidad temporal máxima de una búsqueda binaria es O(log(n)), donde el logaritmo es en base 2. Sin embargo, cuando se utiliza la fórmula en valores de N . . . Read more

¿Cómo puedo optimizar la función de Ackermann?

Se me solicita encontrar una optimización para la función de Ackermann y explicar el problema con la función de Ackermann en sí. Sin embargo, no estoy seguro de por dónde debería empezar. Entiendo que la función de Ackermann crece más rápido que cualquier función recursiva primitiva. ¿Tal vez usar un . . . Read more