Resultados de la búsqueda a petición "big-o"
¿Hay algún algoritmo real de O (n ^ n)?
Existe algún Algoritmo real con una complejidad temporal O (n ^ n), que no sea solo un truco? Puedo crear un Algoritmo de este tipo, como calcular n ^ n en O (n ^ n) / Θ (n ^ n): long n_to_the_power_of_m(int n, int m) { if(m == 0) return 1; ...
Un poco confundido con Big O
Así que tengo una pregunta rápida sobre cómo verificar la gran O de una función. por ejemplo: un algoritmo de clasificación rápida que ordena una matriz de 5000000 elementos produce un intervalo de tiempo de 0.008524 segundos, ejecutando el ...
¿Qué es Big O de un bucle?
Estaba leyendo sobre Gran notación O. Declaró, La gran O de un bucle es el número de iteraciones del bucle en varias declaraciones dentro del bucle. Aquí hay un fragmento de código, for (int i=0 ;i<n; i++) { cout <<"Hello World"<<endl; cout ...
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 ...
Beneficio máximo de venta única
Supongamos que se nos da una matriz den enteros que representan los precios de las acciones en un solo día. Queremos encontrar un par (buyDay, sellDay), conbuyDay ≤ sellDay, de modo que si compramos las acciones en buyDay y lo vendió en sellDay, ...
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, ...
¿Cuál es la complejidad de este simple fragmento de código?
Estoy pegando este texto de un libro electrónico que tengo. Dice la complejidad si O (n2) y también da una explicación, pero no veo cómo. Pregunta: ¿Cuál es el tiempo de ejecución de este código? public String makeSentence(String[] words) { ...
Cuáles son las reglas para la “barrera Ω (n log n)” para los algoritmos de clasificación?
Escribí un programa simple que se ordena en O (n). Es altamente ineficiente de memoria, pero ese no es el punto. tiliza el principio detrás de unaHashMap para ordenar: public class NLogNBreak { public static class LinkedListBack { ...
Bajo límite para ordenar por comparación
Hoy estaba leyendo un gran artículo de Julienne Walker sobre la clasificación - Eternally Confuzzled - The Art of Sorting [http://eternallyconfuzzled.com/tuts/algorithms/jsw_tut_sorting.aspx] y una cosa me llamó la atención. No entiendo bien la ...
¿Cómo es la complejidad de la clasificación de cubetas O (n + k) si implementamos cubetas usando listas vinculadas?
Tengo curiosidad acerca de por qué la clasificación de cubetas tiene un tiempo de ejecución de O (n + k) si utilizamos cubetas implementadas con listas vinculadas. Por ejemplo, supongamos que tenemos esta entrada: n = no of element= 8 k = range ...