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

Question

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

ФермаКактусов Высший разум (214638), закрыт 3 месяца назад

Answer 1

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

Answer 2

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

Answer 3

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

Answer 4

Александр Искусственный Интеллект (308581) 4 месяца назад

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

ФермаКактусовВысший разум (214638) 4 месяца назад

особенно j2me