Como Poder Determinar La Complejidad De Un Algoritmo

REGLAS PARA EL CALCULO DE LA COMPLEJIDAD DE UN ALGORITMO

1. El tiempo de ejecucin de cada sentencia simple puede tomarse como complejidad de T(1) 2. Para las sentencias de bifurcacin (if, case) el resultante de la complejidad ser T(1) 3. La complejidad para los bucles (for, repeat, while) independientes ser T(n) 4. La complejidad para los bucles anidados ser: T(nm) donde m nos representa el numero de bucles anidados Ejemplo 1: El algoritmo a1 tarda n segundos en resolver un problema para una determinada cantidad de datos mientras que el algoritmo n2 + 400n tarda tambin un determinado tiempo en resolver el mismo problema. Determine cual de los dos algoritmos es ms eficiente en base a los datos de entrada a1 5n2 >= 4n2 >= n2 >= n >= n < n >= a2 n2+400 n 400n 100n 100 100 a1 es mejor 100 a2 es mejor