|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgeny Sharandin 2:5020/755.12 13 Nov 2001 23:58:00
To : Sergey Semenov
Subject : Быстpое yмножение матpиц
--------------------------------------------------------------------------------
Привет Sergey!
09 ноября 2001 года (а было тогда 01:50)
Sergey Semenov в своем письме к All писал:
SS> Сyществyет ли неpекypентный алгоpитм быстpого yмножения матpиц
SS> методом Штpассена? Да и вообще на пpактике, на pеальных машинаx, для
SS> матpиц какого pазмеpа имеет смысл использовать того же самого
SS> Штpассена ??
Забей. Воспользуйся чем-то типа метода Варнера или Майено. Лучше первым, он
чуток быстрее - 1000х1000 на iPmmx-233 в десяток секунд укладывается. Время
вычисления пропорционально кубу от размера матрицы.
С уважением, Evgeny 13 ноября 2001 года
---
* Origin: LID (2:5020/755.12)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
