Pagini recente » Diferente pentru planificare/sedinta-20091015 intre reviziile 22 si 9 | Diferente pentru problema/ultimulcartus intre reviziile 13 si 12 | Diferente pentru preoji/clasament/11-12 intre reviziile 21 si 7 | Diferente pentru ciclu-hamiltonian-in-graf-dens intre reviziile 15 si 2 | Diferente pentru preoni-2005/runda-1/solutii intre reviziile 33 si 30
Nu exista diferente intre titluri.
Diferente intre continut:
O prima rezolvare, si cea mai simpla, este implementarea directa a relatiei de recurenta si conduce la o complexitate $O(N)$ pe set de date. Aceasta abordare ar fi obtinut {$50p$}.In continuare voi descrie o rezolvare $O(lg N)$ care foloseste matrici. Se construieste matricea:
p(pre).
[0 1 0]
[0 1 0]
M = [0 0 1]
[C B A]
[C B A]
care sta la baza relatiei:
p(pre).
[I{~0~}] [I{~1~}]
[I{~0~}] [I{~1~}]
M * [I{~1~}] = [I{~2~}]
[I{~2~}] [I{~3~}]
[I{~2~}] [I{~3~}]
Din asta se deduce:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
