log* (log n) とはどういう意味ですか? * は何を表していますか? log(log n) のような他の対数関数と比較するための拡張は?? log* (log n) と (log(log n)^log n) のどちらが大きいか
どちらが優れているかを解決するための私のアプローチ: 両側にログを適用しましたが、log(log* (log n)) がどうなるかわかりません
2208 次
1 に答える
-1
log* (n) - 「反復対数」として知られる「log Star n」
簡単に言えば、 log* (n)= log(log(log(.....(log* (n)))) と仮定できます
log* (n) は非常に強力です。
例：
1) Log* (n)=5 n=宇宙の原子数
2）3色を使用したツリーの色付けはlog *（n）で実行できますが、ツリーの2色の色付けで十分ですが、複雑さはO（n）になります。
3) ユークリッド最小スパニング ツリーを知っている点のセットの Delaunay 三角形分割を見つける: ランダム化された O(n log* n) 時間。
これで log* (log n)= log(log(log(.....(log* (log n)))) と言えます
log* (log n)と(log (log n) ^ log n)のどちらが大きいか
->ここで両方の機能を視覚化できます ここをチェック
于 2014-09-30T06:22:21.437 に答える