Resultados de la búsqueda a petición "big-o"
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 ...
demostrar que la comparación máxima de la construcción de almacenamiento dinámico binario es (2N-2)
Estoy tratando de demostrar que para montones binarios, buildHeap hace a lo sumo (2N-2) comparaciones entre elementos. Me resulta muy difícil probar esta afirmación.
¿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?
¿La mejor manera de obtener la intersección de las teclas de dos objetos?
Tengo dos literales de objeto como este: var firstObject = { x: 0, y: 1, z: 2, a: 10, b: 20, e: 30 } var secondObject = { x: 0, y: 1, z: 2, a: 10, c: 20, d: 30 }Quiero obtener la intersección de las claves que tienen estos dos literales de ...
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).
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) ...
Por qué no es LinkedList.Clear () O (1)
Supuse que LinkedList.Clear () era O (1) en un proyecto en el que estoy trabajando, ya que usé un LinkedList para drenar un BlockingQueue en mi consumidor que necesita un alto rendimiento, borrando y reutilizando el LinkedList después. Resulta ...
¿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?
Significado de lg * N en análisis algorítmico
Actualmente estoy leyendo sobre análisis algorítmico y leí que cierto algoritmo (unión rápida ponderada con compresión de ruta) es de orden N + M lg * N. Aparentemente, aunque es lineal porque lg * N es una constante en este universo. A qué ...
Si f = O (g), ¿es e ^ f = O (e ^ g)?
Sif = O(g), ese^f = O(e^g)? Estoy teniendo dificultades para resolver la pregunta anterior. Un ejemplo sería bienvenido. Además, si usa la regla de l'Hôpital, muestre cómo hace la diferenciación.