Pagini recente » Diferente pentru winter-challenge-2008/runda-1/solutii intre reviziile 21 si 20 | Diferente pentru utilizator/upb_radu_stefan_silviu intre reviziile 20 si 19 | Diferente pentru automate-finite-si-kmp intre reviziile 12 si 11 | Diferente pentru blog/schimbari-infoarena intre reviziile 7 si 6 | Diferente pentru preoni-2005/runda-1/solutii intre reviziile 21 si 20
Nu exista diferente intre titluri.
Diferente intre continut:
care sta la baza relatiei:
p(pre).
[I{~0~}] [I{~N ~}]
[I{~0~}] [I{~N ~}]
M * [I{~1~}] = [I{~N+1~}]
[I{~2~}] [I{~N+2~}]
[I{~2~}] [I{~N+2~}]
Din asta se deduce:
p(pre).
[I{~0~}] [I{~N ~}]
[I{~0~}] [I{~N ~}]
M^N^ * [I{~1~}] = [I{~N+1~}]
[I{~2~}] [I{~N+2~}]
[I{~2~}] [I{~N+2~}]
astfel problema se reduce la a calcula $M^N^$ in {$O(lg N)$}. Algoritmul de ridicare la putere in timp logaritmic este clasic si nu-l mai mentionez aici.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
