Preguntas con la etiqueta [big-o]
¿Qué algoritmo es más rápido O(N) u O(2N)?
Hablando de notaciones Big O, si la complejidad temporal de un algoritmo es O (N) y la del otro es O (2N), ¿cuál es más rápido?
¿Cómo puede la construcción de un montón tener una complejidad de tiempo O (n)?
¿Alguien puede ayudar a explicar cómo la construcción de un montón puede tener una complejidad O (n) ? Insertar un elemento en un montón es O(log n) y la inserción
¿Cuál es el Big-O de un bucle anidado, donde el número de iteraciones en el bucle interno está determinado por la iteración actual del bucle externo?
¿Cuál es la complejidad temporal de Big-O de los siguientes bucles anidados? for (int i = 0; i < N; i++) { for (int j = i + 1; j
¿Agregar un objeto a una lista en R en tiempo constante amortizado, O (1)?
Si tengo alguna lista R mylist, puedes agregarle un elemento objde esta manera: mylist[[length(mylist)+1]] <- obj Pero seguramente hay alguna forma más compacta. Cuando era nuevo en R, intenté escribir
¿Resumen de Big-O para implementaciones de Java Collections Framework? [cerrado]
Es posible que pronto imparta un "curso intensivo de Java". Si bien probablemente sea seguro asumir que los miembros de la audiencia conocerán la notación Big-O, probablemente no sea seguro
¿Cómo fusionar dos matrices ordenadas en una matriz ordenada? [cerrado]
Esto me lo pidieron en una entrevista y esta es la solución que proporcioné: public static int[] merge(int[] a, int[] b) { int[] answer = new int[a.length + b.length]; int
¿Es log(n!) = Θ(n·log(n))?
Debo mostrar que log( n !) = Θ( n ·log( n )) . Se me dio una pista de que debería mostrar el límite superior con n n y mostrar
¿Existe algún algoritmo O (1/n)?
¿Existe algún algoritmo O (1/n)? ¿O cualquier otra cosa que sea menor que O(1)?
¿Qué representa exactamente la notación Ψ grande?
Estoy realmente confundido acerca de las diferencias entre la notación O grande, Omega grande y Theta grande. Entiendo que la O grande es el límite superior y la Omega grande
¿Cómo encontrar el k-ésimo elemento más grande en una matriz sin clasificar de longitud n en O (n)?
Creo que hay una manera de encontrar el k-ésimo elemento más grande en una matriz sin clasificar de longitud n en O(n). O tal vez sea O(n) "esperado" o algo
¿Qué significa exactamente O (log n)?
Estoy aprendiendo sobre los tiempos de ejecución y los tiempos amortizados de Big O Notation. Entiendo la noción de tiempo lineal O(n) , lo que significa que el tamaño de
