試験の復習のために次の 3 つの質問があります。
f(n) = 2n - 32つの異なる関数g(n)を与える場合h(n)（そうg(n)ではないh(n)）そのようなものf(n) = O(g(n))とf(n) = O(h(n))g'(n)関数とで同じことをもう一度行いますh'(n)が、今回は関数は と の形式である必要がありますg'(n) = Ɵ(f(n))。f(n) = o(h'(n))- 関数
f(n) = O(g(n))とは可能f(n) = Ω(g(n))ですか？
O(n)関数が他の関数よりも小さいか等しい場合、その関数は別の関数であることを知っています。だから私は 1.g(n) = 2n²-3とh(n) = 2n²-10.
Ɵ(n)また、関数が基本的に他の関数と等しい場合（定数は無視できます）、関数が別の関数であることも知っています。また、関数よりも小さい場合は、2. と を持つことができるとo(n)思います。g'(n) = 2n-15h'(n) = 2n
3. へ: 関数が と の両方である可能性があるのは、関数が指定された関数と同じであることを許可するため、 と の両方O(n)であるという規則に等しく、それを満たす関数を持つことができるからです。Ω(n)O(n)Ω(n)g(n)f(n)OΩ
これが正しいかどうか誰か教えてください。