Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Diapos 2.1V
Diapos 2.1V
mayor T [ 1 ] 2 OE
i2 1 OE
mientras ( i ≤ n ) hacer 1 OE
si ( T [ i ] > mayor ) entonces 2 OE
mayor T [ i ] 2 OE
fin_si
ii+1 2 OE
fin_mientras
mayor T [ 1 ] 2 OE
i2 1 OE
mientras ( i ≤ n ) hacer 1 OE
si ( T [ i ] > mayor ) entonces 2 OE
mayor T [ i ] 2 OE
fin_si
ii+1 2 OE
fin_mientras
funcion( int n)
{
int i, j, k, x;
x=0;
para i=1 hasta n-1 hacer
para j=i+1 hasta n hacer
para k=1 hasta j hacer
x=x+1
fin_para
fin_para
fin_para
}
u m+1 m 1
n-1 n-1
= (n-1) n (n+1) / 2 - 1/2 [ ∑ i2 + ∑i ]
i=1 i=1
= (n-1) n (n+1) / 2 - 1/2. (n-1)(n)(2n-1)/6 – 1/2.(n-1)n/2
= n(n2-1)/3
≡ O(n
Ing. José Luis Peralta Luján
3)
Calcular la complejidad del siguiente
algoritmo iterativo