Académique Documents
Professionnel Documents
Culture Documents
Algoritmo
Tiempo de ejecucin
Asntotas
Comportamiento asinttico de un algoritmo es cuando el tamao de las entradas N tiende a infinito. A un conjunto de funciones que comparten un mismo comportamiento asinttico le denominaremos un orden de complejidad
Ordenes de complejidad
Representacin O(1) O(log n) O(n) O(n log n) O(n2) O(na) O(an) O(n!) orden cuadrtico orden polinomial (a > 2) orden exponencial (a > 2) orden factorial Nombre orden constante orden logartmico orden lineal
Ejemplos
Ejemplos
Ejemplos
Ejemplos
int cont = 0; for (int i = 2; i <= 1000; i++){ for (int j = 1; j <= i; j++){ if (i % j == 0){ cont = cont + 1; } } if (cont < 3){ Console.Write(i+", "); } cont = 0; } Console.ReadKey();
Ejemplos
For(int j = 0; j < n; j++){ For(int i = n; i > 0; i /2){ Console.WriteLine(i); } }