成長率log（log * n）とlog *（log n）のどちらが速いのですか？

nが大きくなると、log *（log n）とlog（log * n）の2つの関数の方が高速になりますか？成長率log（log * n）とlog *（log n）のどちらが速いのですか？

ここでは、ログ*関数は、ここで定義された反復対数、次のとおりです。

enter image description here

私は違っ書かれ、これらが同じである疑いがあるが、それらの間に違いはありますか？ログため*回数は、1 -

2013-10-04 user97452

アスタリスクが「logstar」nka n log nを意味する場合は、あなたが意図していないと思われる方法でSOがそれらを解析したため、書き直したいかもしれません – mfrankli

log * is not n log n。 – templatetypedef

良い呼び出し、どこから得たのかわからない – mfrankli

ログ* nは*（ログn）=（ログ×n個）ため、ログ大きいnについて

log* n = 1 + log*(log n)

として定義されるiterated logarithm、あります一定の定数（通常は1）に達する前に値にログを適用する必要があります。最初に別のログを作成するだけで、プロセスから1つのステップが削除されます。

したがって、log（log * n）はlog x（log n）= log * n - 1よりもはるかに小さくなります.log x < x - 1です。

希望すると便利です。

2013-10-04 03:15:42 templatetypedef

うわー。そこに素敵な答え！ ;） –

答えて