Introducción al análisis de algoritmos

Concepto de paso del algoritmo o paso del programa: Cuando una operación o secuencia de operaciones tiene un tiempo de ejecución independiente del coste temporal del programa. Ejemplo:  public static void main(){         double producto =1.0;         double [] a = {3.23,5.5,23.3,34.7,45.2,67.3,3.0};         for(int i = 0; i < a.length; i++){                    producto *= a[i];                }        // System.out.println(producto);     } La asignación a la variable producto del valor 1.0  es un paso del programa. La asignación a la variable a de n componentes de  n valores son a.length (n) pasos del programa. La operación de multiplicar el valor de la variable  producto por una componente de a es un paso de programa. La repetición mediante la estructura for de la operación de mult...

Un problema que se pueda resolver mediante un algoritmo de programación, generalmente admite varias soluciones; para saber cual es la mejor solución en cuanto eficiencia o coste, es decir, que se ejecute en menos TIEMPO y requiera menos recursos de MEMORIA, se dice que es mas EFICIENTE o que su COSTE es menor. Coste y eficiencia se relacionan de alguna manera: mayor coste implica menor eficiencia. El coste de un algoritmo depende de dos tipos de factores:           Factores internos o propios del algoritmo, como por ejemplo su estrategia en la resolución y el tipo y cantidad de datos que utiliza.          Factores externos o extrínsecos, como el procesador en el que se ejecuta, su memoria, su S.O.,  Si se analiza un algoritmo a priori, a través de sus factores internos, se llama análisis TEORICO. Si se analiza un algoritmo a posteriori, a considerando sus factores externos, se llama análisis EXPERIMENTAL en laboratorio. En este...