Resultados de la búsqueda a petición "time-complexity"
Complejidad de la corriente distinta + generada aleatoriamente de Clojure
¿Cuál es la complejidad temporal de una expresión? (doall (take n (distinct stream)))dóndestream ¿Es una colección perezosamente generada (posiblemente infinita) con duplicados? Supongo que esto depende en parte de la cantidad o probabilidad de ...
Complejidad temporal de un algoritmo iterativo
Estoy tratando de encontrar la complejidad del tiempo de estoalgoritmo [https://stackoverflow.com/a/40836241/2411320]. El algoritmo iterativo: produce todas las cadenas de bits dentro de una distancia de Hamming dada, a partir de la cadena de ...
Intentando comparar un algoritmo recursivo y uno iterativo
Tengo dos algoritmos que resuelven este problema:Genere todas las secuencias de bits dentro de la distancia de Hamming t [https://stackoverflow.com/questions/40813022/generate-all-sequences-of-bits-within-hamming-distance-t] . Ahora quiero ...
Comparación de la complejidad de O (n + m) y O (max (n, m))
Tuve una entrevista de trabajo hoy. Y se le preguntó sobre la complejidad destd:set_intersection. Cuando estaba respondiendo, mencioné que O (n + m) es igual a: O (max (n, m)) Me dijeron que esto es incorrecto. Intenté sin éxito mostrar ...
¿La complejidad O (log (n)) es equivalente a O (sqrt (n))?
Mi profesor acaba de enseñarnos que cualquier operación que reduzca a la mitad la longitud de la entrada tiene una complejidad O (log (n)) como regla general. ¿Por qué no es O (sqrt (n)), no son ambos equivalentes?
Complejidad de tiempo de este ciclo for: for (i = 2; i <N; i = i * i)?
Estamos aprendiendo sobre la complejidad del tiempo en este momento y estoy teniendo muchos problemas con este ejemplo. for (i = 2; i < n; i = i * i) { ... do something ... }El profesor dijo que era O (sqrt (N)), pero no estoy seguro de estar ...
Complejidad temporal del triple for-loop dependiente y condicional
for i in xrange(1,n+1): for j in xrange(1,i*i): if j%i==0: for k in xrange(0,j): print("*")¿Cuál será la complejidad temporal del algoritmo anterior?
¿Cuál es el nombre / algoritmo de problema apropiado para esta descripción del problema en la teoría de la informática?
El problema es que tengo X elementos de diferentes valores ponderados que deben ir en contenedores Y. Los contenedores son de diferentes tamaños (por ejemplo, tienen diferentes pesos máximos). La carga total de cada contenedor debe ...
Complejidad computacional de un algoritmo de ruta más larga con un método recursivo
Escribí un segmento de código para determinar la ruta más larga en un gráfico. El siguiente es el código. Pero no sé cómo obtener la complejidad computacional debido al método recursivo en el medio. Como encontrar el camino más largo es ...
Mapas y conjuntos de ES6: ¿cómo se indexan las claves de objeto de manera eficiente?
En ES6, Maps and Sets pueden usar objetos como claves. Sin embargo, dado que la especificación ES6 no dicta la implementación subyacente de estas estructuras de datos, me preguntaba cómo almacenan las claves los motores JS modernos ...