- ホーム
- 文献詳細
言及状況
Yahoo!知恵袋 (1 users, 1 posts)
円周率を計算する方法でオーダーが違います。単純にオーダーが低いもの、計算桁数次第で速いもの、と違いがあるのでメジャーなものとして3種類挙げておきます。後ろにN桁計算する際の時間オーダーを書いておきます。
(1) ~1981年の世界記録や現在のプログラム練習になる,arctan を固定小数点演算で求める方法→O(N^2)
(2) 1982年~昨年の筑波大の記録に使われてきたAGM法→O(N・(l ...
収集済み URL リスト