Алгоритъм на Щрасен
 | За информацията в тази статия или раздел не са посочени източници. Въпросната информация може да е непълна, неточна или изцяло невярна. Имайте предвид, че това може да стане причина за изтриването на цялата статия или раздел. |  |
Алгоритъмът на Щрасен е алгоритъм, използван в линейната алгебра за бързо умножение на матрици. За големи матрици той е по-бърз от класическия. Открит е в края на 60-те години на XX век от немския математик Фолкер Щрасен.
Принцип на действие
[редактиране | редактиране на кода]За умножение на две матрици с размер N x N пресмятането на резултатната матрица е Θ(n3). Щрасен успява до го подобри до Θ(nlog7).
Тази статия, свързана с математика, все още е мъниче. Помогнете на Уикипедия, като я редактирате и разширите.