Сообщение от mariKK
|
|
Спасибо, признательна за совет...
|
я тут недавно реализовывал алгоритм Штрассена для перемножения квадратных матриц... потом замерил время исполнения моего костыля с лекции ... и что вы думаете?
http://jsperf.com/square-matrix-multiply (можно не открывать.. алгоритм Штрассена оказался на 30-40% медленней!) но это оффтопик... тем более, что на википедии написано, что на мелких матрицах он проигрывает по скорости обычному алгоритму. жаль, я этого тогда не увидел
ладненько, в интернетах реализации алгоритма на JS нет, видимо. вы сможете в двух словах его обьяснить, будто обьясняете пятилетнему ребенку?