[解決済み] どちらが大きいですか?O(log*n)とO(loglog n)
2022-03-04 01:27:34
質問
時間的な複雑さとの間で混乱がある O(log*n) と O(loglog n) というのがあって、どっちが大きいか知りたかった。
何か参考になることはありますか?
解決方法は?
O(log* n)
よりも高速です。
O(log log n)
は、ある閾値を超えると
log* n
を何回やればいいのかが書かれています。
log*(log n)
になる前に、1+1 になります。
log*
を実行したときの残量の
log(log n)
まで
log N
< 1
つまり、この値の計算は再帰的に行われるのです。
について
n = 2^512
log*n
を4つ贈呈します。
ここで
log log n
= 5.17
関連
-
[解決済み] 山積みされた靴下を効率よく組み合わせるには?
-
[解決済み] O(log n)とは具体的にどのような意味ですか?
-
[解決済み] ゲーム「2048」の最適なアルゴリズムとは?
-
[解決済み] リスト内の重複を削除する
-
[解決済み] 簡単な面接問題が難しくなった:1~100の数字が与えられたとき、ちょうどk個の数字が欠けていることを見つけなさい。
-
[解決済み] ヒープの構築はどうして時間計算量O(n)になるのですか?
-
[解決済み】画像処理。コカ・コーラ缶」認識のためのアルゴリズム改良
-
[解決済み】アルゴリズムの時間複雑性を求めるには?
-
[解決済み】HSLからRGBへの色変換
-
[解決済み] O(1), O(n log n), O(log n)の複雑さを持つアルゴリズムの例
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み] どちらが大きいですか?O(log*n)とO(loglog n)
-
[解決済み] ソートされていない配列でバイナリサーチは使えるか?重複
-
[解決済み] TSPの場合、Held-Karpアルゴリズムは、Brute-forceのO(n!)からO(2^n*n^2)に時間複雑性をどのように減少させるのでしょうか?[クローズド]
-
[解決済み] O(log* N)とは何ですか?
-
[解決済み】なぜBase64を使うのか?
-
[解決済み】log(n!)=Θ(n-log(n))なのか?)
-
[解決済み】整数の流れから実行中央値を求める
-
[解決済み】純粋な関数型プログラミングの効率性
-
[解決済み] [解答】ある数字が与えられたとき、元の数字と全く同じ桁数の次の数字を求めよ。
-
[解決済み】ナイーブベイズ分類の簡単な説明【終了しました