OSDN Git Service

new is expression (not just function) here
authorXeonacid <h.dwwwwww@gmail.com>
Sat, 9 Mar 2019 00:35:23 +0000 (08:35 +0800)
committerGitHub <noreply@github.com>
Sat, 9 Mar 2019 00:35:23 +0000 (08:35 +0800)
docs/math/bignum.md

index 10ad014..7e90928 100644 (file)
@@ -648,7 +648,7 @@ void karatsuba_mul(int a[LEN], int b[LEN], int c[LEN])
 
 !!! 关于 `new` 和 `delete`
 
-    事实上使用 `new` 和 `delete` 有很大的弊端,在多次调用该函数时尤为明显,可以使用[内存池](/intro/common-tricks/#_4)来实现。
+    事实上使用 `new` 和 `delete` 有很大的弊端,在多次调用该表达式时尤为明显,可以使用[内存池](/intro/common-tricks/#_4)来实现。
 
 但是这样的实现存在一个问题:在 $b$ 进制下,多项式的每一个系数都有可能达到 $n \cdot b^2$ 量级,在压位高精度实现(即 $b > 10$,下文介绍)中可能造成整数溢出;而若在多项式乘法的过程中处理进位问题,则 $x_1 + x_0$ 与 $y_1 + y_0$ 的结果可能达到 $2 \cdot b^m$,增加一个位(如果采用 $x_1 - x_0$ 的计算方式,则不得不特殊处理负数的情况)。因此,需要依照实际的应用场景来决定采用何种实现方式。