Some examples for determining the average performance of algorithms

Laufzeitanalse

1.
from i:= 1 until i > n loop
  from j:= 1 until j > i loop
    j:= j+1
  end
  i := i*2
end

2.
from i:= 1 until i > n loop
  from j:= i until j > n loop
    j:= j+1
  end
  i := i*2
end

3.
from i:= 1 until i > n loop
  from j:= 1 until j > i loop
    j:= j*2
  end
  i := i+1
end

4.
from i:= 1 until i > n loop
  from j:= i until j > n loop
    j:= j*2
  end
  i := i+1
end