我有这三个考试复习题：
- 如果
f(n) = 2n - 3给出两个不同的函数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²-3and h(n) = 2n²-10。
我也知道一个函数是Ɵ(n)另一个函数，如果它基本上等于另一个函数（我们可以忽略常量），o(n)如果它只小于函数，那么对于 2。我认为你可以有g'(n) = 2n-15and h'(n) = 2n。
To 3.: 一个函数可能同时是O(n)andΩ(n)因为O(n)andΩ(n)允许函数与给定函数相同，所以你可以有一个g(n)等于f(n)并满足既是Oand的规则的函数Ω。
有人可以告诉我这是否正确吗？