from random import randrange
RadixSort
¶for _ in range(9):
print(randrange(100,1000))
817 608 826 866 420 694 522 317 486
Usporiadame podľa poslednej cifry (stabilne)
817 420
608 522
826 694
866 826
420 866
694 486
522 817
317 317
486 608
Usporiadame podľa preposlednej cifry (stabilne)
817 420 608 317
608 522 817 420
826 694 317 486
866 826 420 522
420 866 522 608
694 486 826 694
522 817 866 817
317 317 486 826
486 608 694 866
Bucket Sort
¶def fib_rek(n):
if n < 2:
return n
return fib_rek(n-1)+fib_rek(n-2)
fib_rek(10)
55
def fib_rek(n):
global pocet
pocet += 1
if n < 2:
return n
return fib_rek(n-1)+fib_rek(n-2)
pocet = 0
fib_rek(10)
print(pocet)
177
n | fib(n) | # volani |
---|---|---|
5 | 5 | 15 |
10 | 55 | 177 |
pocet = 0
fib_rek(5)
print(pocet)
15
fib_rek(5)
5
for hodnota in range(11):
pocet = 0
fb = fib_rek(hodnota)
print(f'{hodnota:02d}: {fb} {pocet}')
00: 0 1 01: 1 1 02: 1 3 03: 2 5 04: 3 9 05: 5 15 06: 8 25 07: 13 41 08: 21 67 09: 34 109 10: 55 177