No.2ベストアンサー
- 回答日時:
入力サイズだそうです(多分aやbの2進数での桁数←勘)
で、計算量については以下ご覧ください
http://www.akita-pu.ac.jp/system/elect/comp1/kus …
んでもって
http://kent.parks.jp/59/otona/bbs.cgi
によると
>ちなみに計算量を示すラージオーの表記では、(底の変換公式により、どんな底に変換したとしても高々定数倍ですので)底は関係なく(記述せず)、通常 O(log n)と書きます。
だそうです
No.1
- 回答日時:
よくはわかりませんが、
調べる数値が例えば倍になったとしても、余りを求める計算が1回増えるだけということで、計算に要する手間の増え方は、対数的であるということではないでしょうか
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 人事・法務・広報 法定外労働時間の算出 4 2022/08/31 07:48
- 数学 O(N*logN)よりN=8の時、 O(N*logN) のOはオーダー記号と推察されますから 8*l 6 2022/04/06 18:54
- その他(開発・運用・管理) 時間給の計算方法をお教えください 2 2022/06/01 12:21
- その他(法律) 有給金額の計算について 5 2023/06/23 17:44
- その他(IT・Webサービス) コストカットの計算について質問です。 例えば時期が1171円・業務削減見込み時間42分の場合、計算方 2 2022/12/07 09:48
- 所得税 所得税の計算方法がわかりません 4 2022/06/26 13:36
- 工学 対称分電圧について 1 2022/07/06 23:31
- 駐車場・駐輪場 月極駐車場を借りてるのですが 下の文はどういう意味??? 今月で解約したいのですが 第8条甲・ていず 7 2023/02/10 15:56
- 人事・法務・広報 4月からの残業60時間以上の割増の計算式 2 2023/03/14 14:44
- Excel(エクセル) エクセルの早退時間を計算したいです。計算はうまくいっているようですが… 1 2022/12/26 16:22
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
エクセル関数で源泉徴収額を計...
-
エクセルで60進法計算の仕方...
-
100以下の自然数のうち、次のよ...
-
工事の共通仮設費率の計算がで...
-
整式を整理する・計算する
-
中3の問題です
-
ラプラス変換の「s」とは?
-
この産み分けの計算でハズレの...
-
log[2]47って・・・
-
勝率50%の事象を100回やって勝...
-
関数電卓の使い方
-
(場合の数) 問(2)です。 解答だ...
-
Excelで勤務の過不足時間を計算...
-
エクセルでのシグマ計算
-
10分の1は「10/1 それとも1/10...
-
1億x1億はいくらでしょうか?
-
実績を積むという表現
-
5進法を10進法への直し方
-
【機械図面】 最大値・最小値...
-
50以下は“50”も入るのですか?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
100以下の自然数のうち、次のよ...
-
エクセルで60進法計算の仕方...
-
エクセル関数で源泉徴収額を計...
-
工事の共通仮設費率の計算がで...
-
この産み分けの計算でハズレの...
-
エクセルでのシグマ計算
-
電磁気学の流束の問題
-
経費率の計算方法を教えて下さい。
-
3桁の自然数の中で、次の個数を...
-
Excelで勤務の過不足時間を計算...
-
ラプラス変換の「s」とは?
-
問1.絶対値が3より小さい整数に...
-
最小公倍数と最大公約数の求め...
-
99の10乗の下位5桁の数を求める...
-
中3の問題です
-
小学生の割合の問題
-
中2の数学です 次の表は、Aさ...
-
log[2]47って・・・
-
素因数分解について
-
ハミング符号の問題
おすすめ情報