お気楽さんすう屋さんateruiの小技とお知らせのまとめです。 "easy arithmetician" aterui's spot for tips and announcements.
今回は、時間計算量の漸近記法について説明し、前回紹介した多倍長整数の加算の計算量の見積もりを行いました。後半では、1変数多項式の加算のアルゴリズムを示し、その計算量の見積もりを行いました。
次回は1変数多項式のHorner法の話題に進みます。
コメントを投稿
0 件のコメント:
コメントを投稿