2.2.1. Definiciones.

Ejemplos. Estudiar t(n) y expresarlo con O, ?, ? y o.

if Impar(i) then

for j:= i to n do

x:= x + 1

end

for j:= 1 to i do

y:= y + 1

end

end

end

key:= 2

i:= 0

j:= (n-1) div 2

cuadrado:= n*n

while key<=cuadrado do

k:= (i-1) mod n

l:= (j-1) mod n

if A[k, l] ? 0 then

i:= (i + 1) mod n

else

i:= k

j:= l

end

A[i, j]:= key

key:= key+1

end

Diapositiva anterior Diapositiva siguiente Ir a la primera diapositiva Ver versión gráfica