2.2.1. Definiciones.

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

for i:= 1 to N

for j:= 1 to N

suma:= 0

for k:= 1 to N

suma:=suma+a[i,k]*a[k,j]

end

c[i, j]:= suma

end

end

Funcion Fibonacci (N: int): int;

if Nɘ then

error(‘No válido’)

case N of

0, 1: return N

else

fnm2=0

fnm1= 1

for i:= 2 to n

fn:= fnm1 + fnm2

fnm2:= fnm1

fnm1:= fn

end

return fn

end

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica