[解決済み] 大きなӨ記号は具体的に何を表すのですか？

質問

ビッグ・オー、ビッグ・オメガ、ビッグ・シータの表記の違いがとてもわかりにくいのですが。

big Oが上限、big Omegaが下限というのはわかるのですが、big Ө（シータ）とは一体何を表すのでしょうか？

という意味だと読んだことがあります。 タイトバインド ということですが、どういうことでしょうか？

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

与えられた関数において、アルゴリズムが big-O と big-Omega の両方であることを意味します。

例えば、以下のような場合です。 Ө(n) であれば、ある定数 k よりも大きくなるような関数（ランタイム、何でもいい）です。 n*k が十分に大きい場合 n であり、他の定数 K よりも小さい関数になるようにします。 n*K が十分に大きい場合 n .

つまり、十分に大きな n という2つの一次関数に挟まれている。

について k < K と n 十分に大きい n*k < f(n) < n*K