Documentos de Académico
Documentos de Profesional
Documentos de Cultura
i=1
Mientras (i <= n)
j=1
Mientras (j <= n)
j=j*2
Fin _ mientras
i=i+1
Fin_Mientras
Complejidad del algoritmo:
Primero analizaremos la complejidad de cada uno de los bucles del
cdigo (consta de dos bucles: interno y externo):
Bucle externo:
Mediante la tabla siguiente observaremos los valores que toma
i en cada iteracin:
i
1
2
3
4
5
6
7
8
9
10
11
12
.
.
.
n-1
n
i=i+1
1
2
3
4
5
6
7
8
9
10
11
.
.
.
i=i
i=i+1
Bucle interno:
Mediante la tabla siguiente observaremos los valores que toma
j en cada iteracin:
j
1
2
3
4
5
6
7
8
9
10
11
12
.
.
.
n-1
n
j=j*2
1
2
4
8
16
32
64
128
256
512
1024
2048
.
.
.
j=(j1)*2
j=j*2
O(n)= nlog2n
2.2.
i=1
Mientras (i <= 10)
j=1
Mientras (j <= 10)
j=j+1
Fin _ mientras
i=i+2
Fin_Mientras
Complejidad del algoritmo:
Primero analizaremos la complejidad de cada uno de los bucles del
cdigo (consta de dos bucles: interno y externo):
Bucle externo:
Mediante la tabla siguiente observaremos los valores que toma
i en cada iteracin:
i
1
2
3
4
5
6
7
8
9
10
i=i+2
1
3
5
7
9
11
13
15
17
19
Bucle interno:
Mediante la tabla siguiente observaremos los valores que toma
j en cada iteracin:
j
1
2
3
4
5
6
7
8
9
10
j=j+1
1
2
3
4
5
6
7
8
9
10