プログラミングのお題スレ Part17

プログラミングのお題スレ Part17at TECH

プログラミングのお題スレ Part17 - 暇つぶし2ch922:デフォルトの名無しさん
20/06/14 17:45:17.97 ajoLWV+R.net
なおNが大きくなると扱う数の桁数がNに比例して増える
よって >>885の乗算の回数はO(logN)であるが、
計算量はO(logN)に抑えることはできない
おそらくO(N^2)とか、乗算を効率化してもO(N*(logN)^2)あたりではないか

次ページ

続きを表示

1を表示