guia_de_ejercicios_complejidad.pdf

2

Click here to load reader

Upload: david-perez

Post on 18-Aug-2015

216 views

Category:

Documents


0 download

TRANSCRIPT

1 GUIA DE EJERCICIOS 2 ANALISIS DE ALGORITMOS 1.Determinar la funcin T(n) que calcula el nmero de veces que se ejecuta la INSTRUCCION A en el siguiente algoritmo:Repetir para j = 1 hasta n Repetir para k = j hasta n Repetir para p = 1 hasta 8 INSTRUCCIN A {Fin repetir} {Fin repetir} {Fin repetir} 2.HallarT(n),lafuncinquecuentaelnmerodevecesqueseejecutalasentenciasubrayadapara cada uno de los siguientes algoritmos: a) Suma 0 Repetir para i= 1 hasta n Repetir para j = 1 hasta n*n Suma Suma + 1 {Fin repetir} {Fin repetir} b) Suma 0 Repetir para i = 1 hasta n Repetir para k = i hasta n Suma Suma + 1 {Fin repetir} {Fin repetir} c) Suma 0 Repetir para i = 1 hasta n Valor i Repetir para j =Valor hasta n K 0 Repetir mientras (k