Pagini recente » Diferente pentru autumn-warmup-2007/runda-1 intre reviziile 6 si 7 | Diferente pentru blog/viata-dupa-olimpiade-3 intre reviziile 2 si 7 | dot-com/2012/clasament | Diferente pentru concurs-mihai-patrascu-2013 intre reviziile 4 si 5 | 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.
