Изменения

Перейти к: навигация, поиск

Дерево Фенвика для некоммутативных операций

492 байта добавлено, 09:22, 12 июня 2012
Пример
<tex> t_3' = \begin{pmatrix} 12 & 38 \\ 8 & 24 \end{pmatrix} = a_0 \cdot a_1 \cdot a_2' \cdot a_3 </tex>
 
Итого в обновлённом дереве Фенвика всё верно:
 
<tex> \begin{array}{c||c||c||c||c} \begin{pmatrix} 1 & 0 \\ 0 & 2 \end{pmatrix} &
\begin{pmatrix} 1 & 2 \\ 0 & 2 \end{pmatrix} &
\begin{pmatrix} 3 & 4 \\ 2 & 4 \end{pmatrix} &
\begin{pmatrix} 12 & 38 \\ 8 & 24 \end{pmatrix} &
\begin{pmatrix} 1 & 0 \\ 2 & 1 \end{pmatrix} \\
\hline
t_0 = a_0 & t_1 = a_0 \cdot a_1 & t_2' = a_2' & t_3' = a_0 \cdot a_1 \cdot a_2' \cdot a_3 & t_4 = a_4 \\
\end{array} </tex>
418
правок

Навигация