23.02.2018 Algorıtma Analizi İlk Lab dersi

import time
millis= int(round(time.time()))
print(millis)

1519369051

import time
millis_1=int(round(time.time()))
print(millis_1)
time.sleep(5)
millis_2=int(round(time.time()))
print(millis_2)
print(millis_2-millis_1)

1519369211
1519369216
5

def fibo_rec(n):
    if(n<2):
        return n
    else:
        return fibo_rec(n-1)+fibo_rec(n-2)
fibo_rec(0),fibo_rec(1),fibo_rec(2),fibo_rec(3),fibo_rec(4),fibo_rec(5)
(0, 1, 1, 2, 3, 5)

n=40
time_1=int(round(time.time()))
fibo_rec(n)
time_2=int(round(time.time()))
print(n," icin gecen sure : ", time_2-time_1," saniye ")


40  icin gecen sure :  75  saniye
for n in range(45):
    time_1=int(round(time.time()))
    fibo_rec(n)
    time_2=int(round(time.time()))
    print(n," icin gecen sure : ", time_2-time_1," saniye ")
    
0  icin gecen sure :  0  saniye 
1  icin gecen sure :  0  saniye 
2  icin gecen sure :  0  saniye 
3  icin gecen sure :  0  saniye 
4  icin gecen sure :  0  saniye 
5  icin gecen sure :  0  saniye 
6  icin gecen sure :  0  saniye 
7  icin gecen sure :  0  saniye 
8  icin gecen sure :  0  saniye 
9  icin gecen sure :  0  saniye 
10  icin gecen sure :  0  saniye 
11  icin gecen sure :  0  saniye 
12  icin gecen sure :  0  saniye 
13  icin gecen sure :  0  saniye 
14  icin gecen sure :  0  saniye 
15  icin gecen sure :  0  saniye 
16  icin gecen sure :  0  saniye 
17  icin gecen sure :  0  saniye 
18  icin gecen sure :  0  saniye 
19  icin gecen sure :  0  saniye 
20  icin gecen sure :  0  saniye 
21  icin gecen sure :  0  saniye 
22  icin gecen sure :  0  saniye 
23  icin gecen sure :  0  saniye 
24  icin gecen sure :  0  saniye 
25  icin gecen sure :  0  saniye 
26  icin gecen sure :  0  saniye 
27  icin gecen sure :  1  saniye 
28  icin gecen sure :  0  saniye 
29  icin gecen sure :  0  saniye 
30  icin gecen sure :  1  saniye 
31  icin gecen sure :  1  saniye 
32  icin gecen sure :  2  saniye 
33  icin gecen sure :  2  saniye 
34  icin gecen sure :  5  saniye