Resultados de la búsqueda a petición "big-o"
Algoritmo para determinar eficientemente el elemento [n] [n] en una matriz
Esta es una pregunta relacionada con un trabajo de curso, por lo que preferiría que no respondiera completamente la pregunta, sino que ofreciera consejos para mejorar la complejidad del tiempo de ejecución de mi algoritmo actual. Me han dado la ...
¿Cómo es posible que Java HashMap realice una búsqueda de tiempo constante O (1) para operaciones de "obtención"?
Entiendo los conceptos básicos de cómo funciona un HashMap: hm.put (obj) encuentra el depósito correcto para colocar el objeto, según el valor obj.hashCode. Luego dentro de ese cubo si otro objeto .equals (obj) luego reemplácelo, si no, agréguelo ...
prueba que n! = O (n ^ n)
Actualizar:Lo siento, olvidé poner n ^ n dentro de la O () Mi intento fue resolver esta relación de recurrencia: T(n) = nT(n-1) +1 T(0) = 1;Usando el método de iteración obtuve el n ^ n pero no estoy seguro de si esta es la forma de probarlo.
buscar elementos ordenados en una secuencia ordenada
Quiero encontrar una secuencia de elementos en una matriz ordenada de valores. Sé que con numpy puedo hacer: l = np.searchsorted(values, items)Esto tiene la complejidad de O (len (ítems) * log (len (valores))). Sin embargo, mis artículos también ...
algoritmos: ¿cómo se relacionan divide y vencerás y la complejidad temporal O (nlogn)?
En mi clase de Algoritmos y Estructuras de Datos, primerodivide-and-conquer algorithm a sabermerge sort Fue presentado. Mientras implementaba un algoritmo para una tarea, me vinieron a la mente algunas preguntas. ¿Algún algoritmo que se ...
¿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, ...
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 ...
¿Gran notación O con valor absoluto?
Estoy revisando algunos libros de preguntas de entrevistas de programación, y he visto referencias a"O(|A|)" Complejidad del tiempo. Nunca he visto esta notación con el valor absoluto dado. Algunas investigaciones me llevaron aBig O ...
Orden de crecimiento complicada para bucles
Para el siguiente fragmento de código, ¿cuál es el orden de crecimiento en términos de N? int sum = 0; for (int i = 1; i <= N; i = i*2) for (int j = 1; j <= N; j = j*2) for (int k = 1; k <= i; k++) sum++;He pensado que hay un término lgN, pero ...
¿Big O mide los requisitos de memoria o solo la velocidad?
A menudo aquí la gente habla de Big O que mide algoritmos entre sí ¿Mide esto los ciclos de reloj o los requisitos de espacio? Si la gente quiere contrastar algoritmos basados en el uso de memoria, ¿qué medida usarían?