私はこの複雑さの表記を見たことがありません:Õ(n)。
これは、確率的アルゴリズムでの学習のコンテキストで発生します。
誰もがこの表記を知っていますか?あなたはこれを正確にグーグルすることはできません...
編集:解決済み
人々は以下の正しい答えを指摘していると思います。私の場合、Õ()は木の指数関数的成長を隠すために使用されます。
私はこの複雑さの表記を見たことがありません:Õ(n)。
これは、確率的アルゴリズムでの学習のコンテキストで発生します。
誰もがこの表記を知っていますか?あなたはこれを正確にグーグルすることはできません...
編集:解決済み
人々は以下の正しい答えを指摘していると思います。私の場合、Õ()は木の指数関数的成長を隠すために使用されます。
O(g(n)log ^ kg(n))の省略形です。
実際、これをググることができます!
これは、対数因子を無視するbig-Oの変形です。このウィキペディアのエントリを参照してください。このエントリは、そのキャラクターをグーグルで検索し、一番上のエントリを見るだけで見つかりました。