23

私はこの複雑さの表記を見たことがありません:Õ(n)。

これは、確率的アルゴリズムでの学習のコンテキストで発生します。

誰もがこの表記を知っていますか?あなたはこれを正確にグーグルすることはできません...

編集:解決済み

人々は以下の正しい答えを指摘していると思います。私の場合、Õ()は木の指数関数的成長を隠すために使用されます。

4

2 に答える 2

12

O(g(n)log ^ kg(n))の省略形です。

于 2012-10-05T11:07:16.210 に答える
12

実際、これをググることができます!

これは、対数因子を無視するbig-Oの変形です。このウィキペディアのエントリを参照してください。このエントリは、そのキャラクターをグーグルで検索し、一番上のエントリを見るだけで見つかりました。

于 2012-10-05T11:06:57.897 に答える