Resultados de la búsqueda a petición "time-complexity"
Complejidad temporal de la asignación de memoria
¿Cuál es la complejidad temporal de la asignación dinámica de memoria con new, malloc, etc.? Sé muy poco acerca de cómo se implementan los asignadores de memoria, pero supongo que la respuesta es que depende de la implementación. Por lo tanto, ...
Complejidad computacional de conversión de base
¿Cuál es la complejidad de convertir un número de n bits muy grande en una representación decimal? Mi pensamiento es que el algoritmo elemental de división entera repetida, tomando el resto para obtener cada dígito, tendríaO(M(n)log n) ...
¿Cuál es la complejidad temporal del recorrido del árbol?
¿Cuál es la complejidad temporal del recorrido del árbol? Estoy seguro de que debe ser obvio, pero mi pobre cerebro no puede resolverlo en este momento.
¿Es correcto mi análisis de la complejidad del espacio?
Este es el problema 9.5 de Cracking the Coding Interview 5th edición El problema:Escribir un método para calcular todas las permutaciones de una cadena Aquí está mi solución, codificada en Java (pruébalo, funciona :)) public static void ...
¿Cuál es la complejidad del tiempo para el siguiente código?
Parece que la complejidad del siguiente código debería ser O (n ^ 2) pero es O (n), ¿cómo? void fun(int n, int arr[]) { int i = 0, j = 0; for(; i < n; ++i) while(j < n && arr[i] < arr[j]) j++; }
¿Puedes hacer sumas / multiplicaciones con notaciones Big O?
Actualmente estoy tomando una clase de algoritmo, y estamos cubriendo notaciones Big O y tal. La última vez hablamos de cómo O (n^2 + 3n + 5) = O(n^2)Y me preguntaba si las mismas reglas se aplican a esto: O(n^2) + O(3n) + O(5) = O(n^2)Además, ...
¿Puede este código de Python ser más eficiente?
He escrito un código para encontrar cuántas subcadenas de una cadena son pares de anagramas. La función para encontraranagram(anagramSolution) es de complejidad O (N). La función de subcadena tiene una complejidad menor que N cuadrado. Pero, este ...
Estimación aproximada del tiempo de ejecución de Big O
Si elcomplejidad de tiempode mi programa es, digamosO (n ^ 2), ¿Cómo expreso el tiempo de ejecución entérminos de segundospara un gran valor de n, 10 ^ 6? Necesito una estimación aproximada de eso para saber si se requiere optimización o si ...
Complejidad asintótica para expresiones típicas.
El orden creciente de las siguientes funciones que se muestran en la imagen a continuación en términos de complejidad asintótica es: (A) f1 (n); f4 (n); f2 (n); f3 (n) (B) f1 (n); f2 (n); f3 (n); f4 (n); (C) f2 (n); f1 (n); f4 (n); f3 (n) (D) ...
¿La complejidad de scala.xml.RuleTransformer es realmente exponencial?
Este es un seguimiento deuno [https://stackoverflow.com/questions/30330951/poor-performance-of-xml-transform-in-scala] de mis publicaciones anteriores Traté de entender por ...