Medida del coste temporal de un algoritmo.

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 multiplicar el valor en cada momento de producto por la componente correspondiente de la iteración es también, cada vez, un paso de programa, al terminar la iteración, a.length (n) pasos de programa.

El coste temporal de este algoritmo, será la suma  de n +n, es decir 2n, o sea n es la talla del programa: es decir, estará en función del número de componentes del array.