Resultados de la búsqueda a petición "big-o"
Complejidad temporal del triple for-loop dependiente y condicional
for i in xrange(1,n+1): for j in xrange(1,i*i): if j%i==0: for k in xrange(0,j): print("*")¿Cuál será la complejidad temporal del algoritmo anterior?
¿Está cambiando un poco O (1) u O (n)?
Operaciones de turnoO(1) oO(n) ? Tiene sentido que las computadoras generalmente requieran más operaciones para cambiar 31 lugares en lugar de cambiar 1 lugar? O tiene sentido el número de operaciones requerido para cambiar esconstant ...
Stack con find-min / find-max más eficiente que O (n)?
stoy interesado en crear una estructura de datos Java similar a una pila que admita las siguientes operaciones de la manera más eficiente posible: Push, que agrega un nuevo elemento sobre la pila,Pop, que elimina el elemento superior de la pila, ...
¿Cómo es el agregado (int, E) de LinkedList de complejidad O (1)?
Desde ellista enlazada etiqueta wiki extracto:Una lista enlazada es una estructura de datos en la que los elementos contienen referencias al elemento siguien...
Big O al sumar diferentes rutinas
Vamos a decir que tengo una rutina que escanea una lista completa de n elementos 3 veces, realiza una clasificación según el tamaño y luego busca esa lista ordenada n veces. Los escaneos son O (n) tiempo, el tipo al que llamaré O (n log (n)), y ...
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).
¿Por qué la constante siempre se elimina del análisis O grande?
Estoy tratando de entender un aspecto particular del análisis Big O en el contexto de ejecutar programas en una PC. Supongamos que tengo un algoritmo que tiene un rendimiento de O (n + 2). Aquí, si n se hace realmente grande, el 2 se vuelve ...
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 ...
Big O y Big Omega son iguales pero a la inversa?
¿Es esto cierto? f(n) = O(g(n)) === g(n) = Omega(f(n))Básicamente, ¿son intercambiables porque son opuestos? Entonces, si F está en Big O de G, entonces G es Big Omega de F?