Berechnen rekursive Funktionszeit

Question

Ich möchte wissen, wie viel Zeit meine rekursive Fibonacci Sequenzimplementierung abgeschlossen werden muss. Ich implementierte es als Programmiersprache Python 2.7. Es ist rekursiv, also kann man die Zeitfunktion nicht in def fib1() implementieren: weil die Zeitausgabe nur die erste Ausführungszeit ergibt. Ich liege falsch?

def fib1(n): 
    if n==1: 
    return n 
    if n==0: 
    return n 
    return fib1(n-1) + fib1(n-2) 

Answer 1

Sie können die Ausführungszeit Ihrer Funktion in der folgenden Art und Weise gemessen werden:

import time 
value = xyz #input value 
start_time = time.time(); 
fib1(value) 
print("--- %s seconds ---" % (time.time() - start_time));