Недавно узнал, что в Java 1.8 наконец появилась быстрая длинная арифметика.
В частности умножение реализует алгоритм Toom-3, работающий за O(n^{1.465})
http://vk.cc/5AbPZx (wiki/Toom–Cook_multiplication)
В связи с этим вопрос:
В частности умножение реализует алгоритм Toom-3, работающий за O(n^{1.465})
http://vk.cc/5AbPZx (wiki/Toom–Cook_multiplication)
В связи с этим вопрос:
I recently found out that in Java 1.8, fast long arithmetic finally appeared.
In particular, multiplication implements the algorithm Toom-3, working for O (n ^ {1.465})
http://vk.cc/5AbPZx (wiki / Toom – Cook_multiplication)
In this regard, the question:
In particular, multiplication implements the algorithm Toom-3, working for O (n ^ {1.465})
http://vk.cc/5AbPZx (wiki / Toom – Cook_multiplication)
In this regard, the question:
У записи 10 лайков,
0 репостов.
0 репостов.
Эту запись оставил(а) на своей стене Sergey Kopeliovich
![Олег Давыдов [burunduk3]](https://sun9-1.userapi.com/s/v1/if1/4vuEvG8hObo6b4givLTTO7_9hm3rdyY8dKsi30uDfRkmIwQ7WhU9cRSV9Y70EKlb--lp4wTZ.jpg?size=200x200&quality=96&crop=167,38,829,829&ava=1 "Олег Давыдов [burunduk3]")
