こんばんは、
big-OアルゴリズムとΘアルゴリズムを比較するための助けが必要です。
2つのbig-Oを比較する方法は理解できますが、
big-OをΘと比較する方法やbig-OとΩなどを比較する方法を理解するのに問題があります。
以下にいくつかの例を投稿します：
Θ（2ⁿ）vsΟ（2ⁿ）
Θ （n0.6）vsΘ （nlogn） O（n） vsΩ
（n⋅logn）
質問する
1407 次
1 に答える
7
Θ（2 ^ n）対Ο（2 ^ n）
象と同じサイズのものと、象よりも大きくないものがあります。それらのサイズを比較します。
Θ（n ^ 0.6）対Θ（n ^ logn）
n^log nは定数よりも大きいn^0.6ため、はよりも大きくなります。log nしかし、私は彼らのために動物のことを考えるのを気にすることはできません。
O（n）対Ω（nlogn）
マウスよりも大きくないものと、猫よりも小さくないものがあります。それらのサイズを比較します。
[*]えーと...物と象は無限大になる傾向があるので、とにかく同じサイズです。類推は完璧ではありませんが、要点は、big-Oは「より大きくない」、big-Omegaは「より小さくない」、big-Thetaは「より大きくも小さくもない」を意味するということです。 "。「大きい」と「小さい」はどちらも同じ基準で判断されます。つまり、実際には「十分に大きい場合は、定数よりも大きさが複数回大きく/小さくならない」という意味ですf(n)。g(n)n
于 2012-09-21T10:30:47.330 に答える