ΕΡΩΤΗΣΗ 42 (2005 Π20)
Η τάξη πολυπλοκότητας του αναδροµικού αλγόριθµου που υπολογίζει το ν-οστό όρο της
ακολουθίας Fibonacci (αν = αν-1 + αν-2 , α0 = α1 = 1) είναι:
ακολουθίας Fibonacci (αν = αν-1 + αν-2 , α0 = α1 = 1) είναι:
|
σταθερή και ίση µε 2.
| |
|
πολυωνυµική.
| |
|
εκθετική.
| |
|
εξαρτηµένη εν γένει από το µεταγλωττιστή.
|