|
1
2
对我来说,这将在几秒钟后运行:
乘法操作数的大小比线性时间长,其中大小大致与对数相同,log(a*b)=log a+log b,所以你可以认为这大致类似于级联的运行时:
|
|
2
0
我一直在使用一个棘手的方法,总是将最古老的两个尚未相乘的数字相乘,直到只剩下一个:
大约和@Ry一样快。这种速度来自Karatsuba在将两个大数相乘时发挥的作用,而不是将一个大数和一个小数相乘。
并使用
|
|
|
feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点 1 年前 |
|
|
Alisa Petrova · 在有向图中更改一对顶点以创建循环 1 年前 |
|
|
b39b332d · 使用C++标准库实现高效间隔存储 2 年前 |
|
ABGR · 二叉树的直径——当最长路径不通过根时的失败案例 2 年前 |
|
|
EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字 2 年前 |