Pagini recente » Diferente pentru planificare/sedinta-20090316 intre reviziile 10 si 9 | Diferente pentru fmi-no-stress-4/solutii intre reviziile 17 si 16 | Diferente pentru fmi-no-stress-4/solutii intre reviziile 60 si 19 | Diferente pentru planificare/sedinta-20091023 intre reviziile 34 si 33 | Diferente pentru fmi-no-stress-4/solutii intre reviziile 14 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
Se preproceseaza sirul lui Fibonacci pana $1 milion$ si se raspunde in $O(1)$ la fiecare din cele $T$ teste.
h4. $Solutia 4: O(log(N)) pe fiecare din cele T teste - 70 puncte$
h4. $Solutia 4: O(8*log(N)) pe fiecare din cele T teste - 70 puncte$
Se foloseste ridicarea la putere in timp logaritmic a matricei $((0,1),(1,1))$, asa cum este prezentat in articolul acesta: 'Al k-lea termen Fibonacci':problema/kfib.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.