Resultados de la búsqueda a petición "complexity-theory"
Número de comparaciones en Combinar-Ordenar
Estaba estudiando el tema de combinación de género que encontré en este concepto que el número de comparaciones en la combinación de clasificación (en el peo...
Cola de prioridad eliminar tiempo de complejidad
¿Cuál es la complejidad (big-oh) para el
Entendiendo el algoritmo de Ukkonen para árboles de sufijos [duplicado]
Esta pregunta ya tiene una respuesta aquí:El algoritmo del árbol de sufijos de Ukkonen en inglés simple 6 respuestasEstoy trabajando con el algoritmo de Ukko...
Determinación de la complejidad para funciones recursivas (notación Big O)
Mañana tengo un examen intermedio de ciencias de la computación y necesito ayuda para determinar la complejidad de estas funciones recursivas. Sé cómo resolv...
¿Cómo contar valores distintos en una lista en tiempo lineal?
Puedo pensar en clasificarlos y luego repasar cada elemento uno por uno, pero esto es nlogn. ¿Existe un método lineal para contar elementos distintos en una ...
Usos de la función de Ackermann?
En nuestro curso de matemáticas discretas en mi universidad, el profesor muestra a sus alumnos laFunción ackermann y asignar al alumno el desarrollo de la fu...