103857328

投稿一覧(最新100件)

円周率を計算する方法でオーダーが違います。単純にオーダーが低いもの、計算桁数次第で速いもの、と違いがあるのでメジャーなものとして3種類挙げておきます。後ろにN桁計算する際の時間オーダーを書いておきます。 (1) ~1981年の世界記録や現在のプログラム練習になる,arctan を固定小数点演算で求める方法→O(N^2) (2) 1982年~昨年の筑波大の記録に使われてきたAGM法→O(N・(l ...