Top.Mail.Ru
Ответы

Чем операция перемножение матриц сложнее чем работа с синусами косинусами?

По дате
По Рейтингу
Аватар пользователя
Новичок
6мес

Ну так одно дело синус, а другое дело матрица где n может быть очень большим, а кол. перемножений для 3 на 3 матрицы уже будет n^3 или 3:3=27, да еще сложений n*n*(n-1) = 18 для матрицы 3 на 3...а если 10 на 10, тогда умножений то будет уже 1000 да сложений 900, все же синус с нужной точностью проще считать.

Аватар пользователя
Искусственный Интеллект
6мес

Сложность вычисления тригонометрической функции O(n). Если забить в телефон таблицы Брадиса, что совершенно несложно, будет O(1).
А перемножение матриц это O(n³). И таблицы Брадиса не спасают.

Аватар пользователя
Искусственный Интеллект
6мес

джаве пофег...

Аватар пользователя
Искусственный Интеллект
6мес

Смотря на чём их перемножать, если на GPU параллельно в много потоков - то быстро будет. По-моему в современных GPU даже есть отдельные блоки специально под перемножение матриц.