Resultados de la búsqueda a petición "big-o"
Algoritmo O (n) en el peor de los casos para hacer k-selección
Además del algoritmo de mediana de medianas, ¿hay alguna otra forma de hacer la selección k en el peor de los casos O (n)? ¿Tiene sentido implementar la mediana de las medianas? Quiero decir, ¿la ventaja de rendimiento es lo ...
Confundido sobre la complejidad temporal de los bucles anidados y buscando consejos
Digamos que tengo dos códigos: Código A: for i = 0; for j = 0; while(i<n){ // O(n) while(j<n){ // O(n) printf("hello"); .....Tiempo de ejecución = o (n) x O (n) = O (n ^ 2) .. Código B: int result = 0; int i = 0; while (i < n/2){ //O(n) ...
Complejidad computacional de un algoritmo de ruta más larga con un método recursivo
Escribí un segmento de código para determinar la ruta más larga en un gráfico. El siguiente es el código. Pero no sé cómo obtener la complejidad computacional debido al método recursivo en el medio. Como encontrar el camino más largo es ...
Diferencia entre Big-O y Little-O Notation
Cuál es la diferencia entreBig-O notación
Encuentra un duplicado en una matriz de enteros
Esta fue una pregunta de entrevista. Me dieron una serie den+1 enteros del rango[1,n]. La propiedad de la matriz es que tienek (k>=1) duplicados, y cada duplicado puede aparecer más de dos veces. La tarea consistía en encontrar un elemento de la ...
Rendimiento de separar un bucle en dos bucles
Buen día Suponga que tiene un bucle simple para como se muestra a continuación ... for(int i=0;i<10;i++) { //statement 1 //statement 2 } Suponga que la declaración 1 y la declaración 2 fueron O (1). Además de la pequeña sobrecarga de ...
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 ...
¿Qué es el tiempo pseudopolinomial? ¿En qué se diferencia del tiempo polinomial?
Que estiempo pseudopolinomial? ¿En qué se diferencia del tiempo polinomial? Algunos algoritmos que se ejecutan en tiempo pseudopolinomial tienen tiempos de e...