OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
30fd276
)
Update bignum.md
author
orzcyand1317
<36555123+orzcyand1317@users.noreply.github.com>
Sat, 9 Mar 2019 00:06:05 +0000
(08:06 +0800)
committer
GitHub
<noreply@github.com>
Sat, 9 Mar 2019 00:06:05 +0000
(08:06 +0800)
添加了 reference 的链接.
docs/math/bignum.md
patch
|
blob
|
history
diff --git
a/docs/math/bignum.md
b/docs/math/bignum.md
index
0999ac4
..
43d1719
100644
(file)
--- a/
docs/math/bignum.md
+++ b/
docs/math/bignum.md
@@
-652,7
+652,7
@@
void karatsuba_mul(int a[LEN], int b[LEN], int c[LEN])
但是这样的实现存在一个问题:在 $b$ 进制下,多项式的每一个系数都有可能达到 $n \cdot b^2$ 量级,在压位高精度实现(即 $b > 10$,下文介绍)中可能造成整数溢出;而若在多项式乘法的过程中处理进位问题,则 $x_1 + x_0$ 与 $y_1 + y_0$ 的结果可能达到 $2 \cdot b^m$,增加一个位(如果采用 $x_1 - x_0$ 的计算方式,则不得不特殊处理负数的情况)。因此,需要依照实际的应用场景来决定采用何种实现方式。
-【本节参考了
维基百科对应页面
的说明。】
+【本节参考了
[维基百科对应页面](https://en.wikipedia.org/wiki/Karatsuba_algorithm)
的说明。】
## 封装类