[解決済み] O(log* N)とは何ですか？

質問

O(log* N)とは何か、O(log N)とどう違うのか？

どのように解決するのですか？

O( log* N ) は"です。 繰り返し対数 "です。

コンピュータサイエンスでは、log* n（通常、quot;log star"と読む）と書かれたnの反復対数は、結果が1以下になるまで対数関数を繰り返し適用しなければならない回数である。