Pagini recente » Borderou de evaluare (job #1061635) | Diferente pentru problema/blat intre reviziile 3 si 4 | Rezultatele filtrării | Borderou de evaluare (job #2727395) | Diferente pentru problema/kfib intre reviziile 47 si 48
Nu exista diferente intre titluri.
Diferente intre continut:
0 & 1 \\
1 & 1 \end{array} \right)\] </tex>.
Stim ca $M{~i~}$ este egal cu $Z$ * $M{~i-1~}$, Dar $M{~i-1~}$ este egal cu $Z * M{~i-2~}$. Din proprietatea de asociativitate a inmultirii matricilor rezulta ca $M{~i~}$ este egal cu $Z^2^ * M{~i-2~}$
'Soluţia':/job_detail/372680?action=view-source foloseşte 'ridicarea la putere în timp logaritmic':/problema/lgput.
Stim ca $M{~i~}$ este egal cu $Z$ * $M{~i-1~}$ si mai stim ca $M{~i-1~}$ este egal cu $Z * M{~i-2~}$. Din proprietatea de asociativitate a inmultirii matricilor rezulta ca $M{~i~}$ este egal cu $Z^2^ * M{~i-2~}$. Inductiv rezulta ca $M{~i~}$ = $Z^N-1^$ * $M{~1~}$. 'Soluţia':/job_detail/372680?action=view-source optima se foloseşte de 'ridicarea la putere în timp logaritmic':/problema/lgput.
*Marius*: Cum se ajunge la ridicare în timp logaritmic? :)
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.