Изменения

Перейти к: навигация, поиск
Идемпотентность
Отрезок $(a_{r-k}, a_k)$ содержится в обои операндах правой части. Значит, каждый элемент из него входит два раза. По коммутативности мы можем расположить повторяющиеся элементы друг с другом. По ассоциотивности мы можем расставлять скобки как угодно, в том числе, обособляя эти самые повторы. А за счет идемпотентности мы от них избавляемся. В итоге, получаем выражение в левой части равенства.
}}
Таким образом мы получаем целый класс задач, которые могут решаться разреженной таблицей.
</wikitex>
355
правок

Навигация