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