Resultados de la búsqueda a petición "time-complexity"
Tiempo de ejecución / complejidad de tiempo para el ciclo while con raíz cuadrada
Esta pregunta parece relativamente simple, pero parece que no puedo encontrar el tiempo de ejecución en términos de n. Aquí está el problema: j = n; while(j >= 2) { j = j^(1/2) }Realmente no necesito el tiempo total de ejecución, solo necesito ...
Complejidad de tiempo de la longitud de JavaScript.
¿Cuál es la complejidad temporal de la longitud de matriz de JavaScript? Creo que sería constante ya que parece que la propiedad se establece automáticamente en todas las matrices y solo lo está buscando.
¿Cuándo puede un algoritmo tener una complejidad de tiempo de raíz cuadrada (n)?
¿Puede alguien darme un ejemplo de un algoritmo que tiene complejidad de tiempo de raíz cuadrada (n). ¿Qué significa incluso la complejidad del tiempo de raíz cuadrada?
¿Cómo enumerar los elementos de una lista por `Fin`s en tiempo lineal?
Podemos enumerar los elementos de una lista como esta: -- enumerate-ℕ = zip [0..] enumerate-ℕ : ∀ {α} {A : Set α} -> List A -> List (ℕ × A) enumerate-ℕ = go 0 where go : ∀ {α} {A : Set α} -> ℕ -> List A -> List (ℕ × A) go n [] = [] go n (x ∷ xs) ...
Dado un montón mínimo H, dar un O () limitado en la complejidad del tiempo
Estoy tomando una clase básica de comp 250 y esta es una pregunta que me dieron. Nadie ha podido resolver esta pregunta. Las respuestas posibles se encuentran en la parte inferior. Con un mínimo de H, proporcione un O () limitado en ...
¿Hay algún caso en el que prefiera un algoritmo de complejidad de tiempo Big-O más alto que el más bajo?
¿Hay algún caso en el que prefieraO(log n) complejidad de tiempo paraO(1) complejidad del tiempo? OO(n) aO(log n)? ¿Tienes algún ejemplo?
¿Cuál es la complejidad temporal de una lista para establecer la conversión? [cerrado]
He notado la tabla de la complejidad temporal de las operaciones de configuración en el sitio web oficial de Python. Pero solo quiero preguntar cuál es la complejidad temporal de convertir una lista en un conjunto, por ejemplo, l = [1, 2, 3, 4, ...
¿Por qué la complejidad temporal de este bucle no es lineal?
¿Por qué la complejidad temporal de este bucle no es lineal y por qué es tan lenta? El bucle toma~38s for N=50k, y~570s for N=200k. ¿Hay una manera más rápida de hacer esto?Rprof() Parece indicar que escribir en la memoria es muy lento. df <- ...
Tiempo de ejecución de Python si subcadena en cadena
¿Cuál es la gran O de lo siguiente?if statement? if "pl" in "apple": ...¿Cuál es la gran O general de cómo Python determina si la cadena "pl" se encuentra en la cadena "apple"? o cualquier otra subcadena en la búsqueda de cadenas. ¿Es esta la ...
Gran O notación de una constante
Calculo mi complejidad de tiempo de ejecución para ser4, ¿cuál es la notación Big O de esto? Por ejemplo, si mi complejidad de tiempo de ejecución es4 + nentonces es Big O = En).