Resultados de la búsqueda a petición "time-complexity"
La complejidad del tiempo de os.walk en Python
Tengo que calcular la complejidad del tiempo de un algoritmo, pero en él llamo os.walk, que no puedo considerar como una sola operación, sino muchas.Las fuen...
Dados n puntos en un plano 2D, encuentre el número máximo de puntos que se encuentran en la misma línea recta
A continuación se muestra la solución que estoy tratando de implementar.
¿Cómo determinar la memoria y la complejidad del tiempo de un algoritmo?
No soy bueno para determinar el tiempo y las complejidades de la memoria y agradecería que alguien me ayudara.Tengo un algoritmo, aquí y no estoy seguro de c...
Complejidad del tiempo para dos piezas de código.
Tenemos 2 piezas de código:
Big O Notación de una expresión.
Si tengo un algoritmo que toma 4n ^ 2 + 7n movimientos para lograr, ¿cuál es su O? O (4n ^ 2)? O (n ^ 2)?Sé que 7n está cortado, pero no sé si debo mantener ...
¿Cuál es la complejidad temporal de Python List Reverse?
He visto esta paginahttps://wiki.python.org/moin/TimeComplexity [https://wiki.python.org/moin/TimeComplexity]pero no veo la función inversa allí para las listas. ¿Cuál es la complejidad de tiempo y tiempo de la lista inversa? Mis experimentos ...
Por qué un programador preferiría O (N ^ 3) en lugar de O (N ^ 2)
Estaba estudiando para mi examen final y hay una pregunta en el archivo que no puedo encontrar su respuesta:El orden de crecimiento del tiempo de ejecución d...
La complejidad del tiempo de ejecución de doble for-loops
Estoy algo confundido por los siguientes algoritmos. En particular, no entiendo por qué el primero es O (n) y el segundo es O (n ^ 2). Mi única intuición es ...