D(nese)c(pir)t(ra) (a(ens)M)je

Descifrar el titulo!!!

Aqui un programita del sencillito examen (programado para dos horas maximo) de Estructura de datos de la Ingeniería en Sistemas Computacionales. Me tomo las dos horas hacerlo… y tres dias reponerme de la desvelada… (y yo creia que iba a estar sencillo).

Todo va de mi estupida concepcion de “Tiempo lineal”: «No agregar complejidad al programa, es decir no meter ciclo anidados… tralala la la»

Para venir siendo:«El tiempo ocupado es directamente proporcional al tamaño de la entrada del algoritmo… dicho por un Ing…»

1. El tiempo de ejecución de cada sentencia simple puede tomarse como complejidad de T(1)
2. Para las sentencias de bifurcación (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

Ver: http://blog.smaldone.com.ar/2006/10/13/la-complejidad-de-los-algoritmos/… y ni aun asi me queda algo!!!

Bueno aqui esta una muestra y la descarga:

DecodificarMSJ.rar

Va con el utils incluido, compilas Ejercicio1.java ademas esta perfectamente comentado, para que le entiendan. La clase Stack.java proporcional las funcionalidades push & pop de una pila.