Diferente pentru preoni-2005/runda-1/solutii intre reviziile #30 si #33

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.