File #hueuks72-6720 - RUBY - Sourcecode

Uploaded by Georg - 05/02/2012 15:53 - 3 Views
Source code 
  1. #1a)
  2. def fibIter(k)
  3.     fib = 0;
  4.     zahlDavor = 1;
  5.     for i in 1..k
  6.         fib = fib + zahlDavor;
  7.         zahlDavor = fib - zahlDavor;
  8.     end
  9.     return (fib);
  10. end
  11.  
  12. #1b)
  13. Das Laufzeitverhalten ist O(n) linear mit der Variablen k. 
  14. Es macht keinen Sinn zwischen worst, average und best case zu unterscheiden da der Algoritmus/Laufzeit nur von der Länge der Variablen k abhängt. 
  15. Die iterative Version ist also viel schneller als die rekursive Variante welche eine Laufzeit O(n²) mit der Variablen k.