Изменения

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

Задача о порядке перемножения матриц

57 байт добавлено, 17:04, 4 января 2015
Нет описания правки
Например, предположим, что <tex>\dim{A}= 10 \times 30</tex>, <tex>\dim{B} = 30 \times 5</tex>, <tex>\dim{C} = 5 \times 60</tex>. Тогда:
:Для <tex> (A \times B)\times C = </tex> будет <tex>(10\times30\times5) + (10\times5\times60) = 1500 + 3000 = 4500</tex> операций:Для <tex> A \times(B\times C) = </tex> будет <tex>(30\times5\times60) + (10\times30\times60) = 9000 + 18000 = 27000</tex> операций.
Как мы видим, первый способ гораздо эффективней.
251
правка

Навигация