=================================================================== RCS file: /home/cvs/OpenXM/doc/compalg/poly.tex,v retrieving revision 1.2 retrieving revision 1.3 diff -u -p -r1.2 -r1.3 --- OpenXM/doc/compalg/poly.tex 2000/03/28 02:02:30 1.2 +++ OpenXM/doc/compalg/poly.tex 2000/10/03 01:44:03 1.3 @@ -1,4 +1,4 @@ -%$OpenXM$ +%$OpenXM: OpenXM/doc/compalg/poly.tex,v 1.2 2000/03/28 02:02:30 noro Exp $ \chapter{多項式} \section{多項式の表現} @@ -97,6 +97,7 @@ return $(q,r)$ \end{al} \section{Karatsuba アルゴリズム} +\label{kara} ここでは, 1 変数多項式の高速乗算法およびその応用について述べる. 既に述 べた方法では, 2 つの $n$ 次の密な多項式の積計算は $O(n^2)$ の計算量