Resultados de la búsqueda a petición "time-complexity"
¿Cuál es la complejidad temporal de mi función? [duplicar]
Esta pregunta ya tiene una respuesta aquí: Cómo encontrar la complejidad temporal de un algoritmo [/questions/11032015/how-to-find-time-complexity-of-an-algorithm] 9 respuestas Big O, ¿cómo se calcula / ...
Complejidad computacional de la secuencia de Fibonacci
Entiendo la notación Big-O, pero no sé cómo calcularla para muchas funciones. En particular, he estado tratando de descubrir la complejidad computacional de la versión ingenua de la secuencia de Fibonacci: int Fibonacci(int n) { if (n <= 1) ...
¿Cómo funciona la ordenación con un índice en MongoDB?
Me pregunto cómo funciona la ordenación con un índice en MongoDB. Hay unPareja [https://docs.mongodb.org/manual/reference/method/cursor.sort/#sort-and-index-use] artículos [https://docs.mongodb.org/manual/tutorial/sort-results-with-indexes/] en ...
Calculando la complejidad del tiempo de una función recursiva que tiene un bucle dentro de ella
staba trabajando en un problema simple y se me ocurrió una función recursiva en C ++, a continuación está mi función. void test(int arr[],int n,int x = 0){ cout<<arr[x]; for(int i = x+1;i < n;i++){ test(arr, n, i); } } Me pregunto cuál será la ...
¿Cuál es la complejidad temporal de array.splice () en Google Chrome?
Si elimino un elemento de una matriz usando splice () así: arr.splice(i, 1); ¿Será estoO(n) en el peor de los casos porque desplaza todos los elementos después de i? ¿O es tiempo constante, con alguna lista de magia debajo?
Complejidad de tiempo del poder () [duplicado]
Esta pregunta ya tiene una respuesta aquí: La forma más eficiente de implementar una función de potencia basada en enteros pow (int, int) [/questions/101439/the-most-efficient-way-to-implement-an-integer-based-power-function-powint-int] 18 ...
Time complejidad de contiene (Objeto o), en una ArrayList of Objects
omo dice el título, me preguntaba cuál es la complejidad de tiempo del método contiene () de una ArrayList.
Valor máximo de búsqueda entre 2 nodos AVL [duplicado]
Esta pregunta es un duplicado exacto de: AVL Tree: Encontrar la clave con los valores de datos más pequeños en claves entre dos valores en tiempo O ...
¿Cómo calcula el gran oh del algoritmo de búsqueda binaria?
Estoy buscando la prueba matemática, no solo la respuesta.
HashSet complejidad de búsqueda?
Una operación de búsqueda Ocontains para soltero puede serO(n) en el peor de los casos, ¿verdad? Entonces, paran elementos buscan enhashSet estaránO(n^2)?