Resultados de la búsqueda a petición "complexity-theory"
¿Cuántas comparaciones hará la búsqueda binaria en el peor de los casos usando este algoritmo?
Hola, aquí abajo está el pseudo código para mi implementación de búsqueda binaria:
Cola de prioridad eliminar tiempo de complejidad
¿Cuál es la complejidad (big-oh) para el
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...
Optimización de la complejidad de Worst Case Time a O (1) para dicts de python [cerrado]
Tengo que almacenar 500M de dos dígitos de caracteres Unicode en la memoria (RAM).La estructura de datos que uso debería tener:
C ++ set: contando elementos menos que un valor
Suponiendo que tengo un STL
Complejidad ciclomática en pieza de código con múltiples puntos de salida
Tengo este método que valida una contraseña: