Informática. Como calcular los tiempos de ejecución en el mejor,...

  1. Calcula los tiempos de ejecución en el mejor, peor, y caso promedio del programa siguiente:

Constante n = un número entero (int)

Type vector = Array [1..n] de int

Programa Algoritmo1(VAR a:vector)

int i,j

int temp

BEGIN

  For i=1 to n-1 do            (* 1 *)

    For j=n to i+1 by -1 do         (* 2 *)

      If a[j-1]>a[j] then      (* 3 *)

         temp=a[j-1]           (* 4 *)

         a[j-1]=a[j]           (* 5 *)

         a[j]=temp             (* 6 *)

      END IF                   (* 7 *)

    END FOR                         (* 8 *)

  END FOR                      (* 9 *)

END Algoritmo1;

0

Añade tu respuesta

Haz clic para o