История изменений
Исправление
qulinxao,
(текущая версия)
:
ты совсем ?
он показывал на примере .
если операция ассоциативна то для неё всегда есть возможность оптимизации вместо линиии на логарифм.
а в качестве подходящих примеров не важно . быстое точное вычисление фибоначей через умножение матриц , или умножение через сложение или возведение через логарифм умножений или ещё какая операция .
или нахождение кратчайших путей на графе.
Исходная версия
qulinxao,
:
ты совсем ?
он показывал на примере .
если операция ассоциативна то для неё всегда есть возможность оптимизации вместо линиии на логарифм.
а в качестве подходящих примеров не важно . быстое точное вычисление фибоначей через умножение матриц , или умножение через сложение или возведение через логарифм умножений или ещё какая операция .