Resultados de la búsqueda a petición "time-complexity"
Javascript ES6 complejidad computacional / de tiempo de colecciones
¿Qué complejidad de tiempo (en notación big-O) proporciona la especificación ES6 para las colecciones con clave (Set, Map, WeakSet y WeakMap)? Mi expectativa, y espero que la mayoría de los desarrolladores, es que las especificaciones e ...
¿Cómo rotar una matriz?
Tengo el siguiente problema para probar: Gire una matriz de n elementos hacia la derecha por k pasos. Por ejemplo, con n = 7 y k = 3, la matriz [1,2,3,4,5,6,7] se gira a [5,6,7,1,2,3,4]. ¿De cuántas maneras diferentes sabes para resolver ...
Rendimiento del iterador del diccionario Python
Al trabajar con diccionarios en Python,esta página [https://wiki.python.org/moin/TimeComplexity]dice que la complejidad temporal de iterar a través del elemento del diccionario esO(n), dónden es el tamaño más grande que ha tenido el ...
Complejidad Big-O de java.util.stream.Stream <T> .sorted ()
¿Alguien sabe cuál es la complejidad del tiempo dejava.util.stream.Stream<T>.sorted() ¿es?
Orden de crecimiento complicada para bucles
Para el siguiente fragmento de código, ¿cuál es el orden de crecimiento en términos de N? int sum = 0; for (int i = 1; i <= N; i = i*2) for (int j = 1; j <= N; j = j*2) for (int k = 1; k <= i; k++) sum++;He pensado que hay un término lgN, pero ...
Complejidad de funciones integradas en PHP (función isAnagramOfPalindrome)
He estado buscando en Google durante las últimas 2 horas, y no puedo encontrar una lista de funciones integradas de tiempo y espacio de php. ...
Complejidad de len () con respecto a conjuntos y listas
La complejidad delen() con respecto a conjuntos y listas es igualmente O (1). ¿Cómo es que lleva más tiempo procesar conjuntos? ~$ python -m timeit "a=[1,2,3,4,5,6,7,8,9,10];len(a)" 10000000 loops, best of 3: 0.168 usec per loop ~$ python -m ...
Lista codificada de cola de iglesia más eficiente
Esta es una publicación literaria de haskell. Simplemente guárdelo como "ChurchList.lhs" para ejecutarlo. > {-# LANGUAGE Rank2Types #-}Una lista codificada de la Iglesia es una forma de representar una lista a través de una función. Se asemeja ...
Complejidad de tiempo de un ciclo que entero divide el contador del ciclo por una constante
Estoy tratando de calcular la complejidad temporal de un algoritmo simple en notación O grande, pero una parte de esto me está aturdiendo seriamente. Aquí hay una versión simplificada del algoritmo: int a=n while(a>0) { //for loop with time ...
¿Es más fácil particionar que ordenar?
Esta es una pregunta que ha estado en mi mente por algún tiempo ... Supongamos que tengo una lista de elementos y una relación de equivalencia en ellos, y comparar dos elementos lleva tiempo constante. Quiero devolver una partición de los ...