Big o O(n^2)中的函数,但不在Ω中;(n^2)也在Ω中;(n) 但不是在O(n)中

Big o O(n^2)中的函数,但不在Ω中;(n^2)也在Ω中;(n) 但不是在O(n)中,big-o,complexity-theory,Big O,Complexity Theory,我正在为一次采访而写的书中研究渐近关系,但我不理解一个问题 给出一个函数的例子,该函数在O(n^2)中,但不在Ω(n^2)中,也在Ω(n)中,但不在O(n)中 有没有快速的方法可以找到合适的函数 尝试了许多示例,但仍然找不到符合标准的完美函数 这是我尝试的方法 第一部分: 给出一个以O(n^2)表示但不以Ω(n^2)表示的函数的例子 例如,你可以说f(n)=n 第二部分: 给出一个以Ω(n)为单位但不以O(n)为单位的函数示例 你可以说g(n)=n^2 你还可以举出更多的例子 如果希望同时保持这

我正在为一次采访而写的书中研究渐近关系,但我不理解一个问题

给出一个函数的例子,该函数在O(n^2)中,但不在Ω(n^2)中,也在Ω(n)中,但不在O(n)中

有没有快速的方法可以找到合适的函数

尝试了许多示例,但仍然找不到符合标准的完美函数

这是我尝试的方法

第一部分:

给出一个以O(n^2)表示但不以Ω(n^2)表示的函数的例子

例如,你可以说
f(n)=n

第二部分:

给出一个以Ω(n)为单位但不以O(n)为单位的函数示例

你可以说
g(n)=n^2

你还可以举出更多的例子

如果希望同时保持这两个条件:

给出一个函数的例子,该函数在O(n^2)中,但不在Ω(n^2)中,也在Ω(n)中,但不在O(n)中

你可以说:
h(n)=n^(1.5)

对于第一部分:

给出一个以O(n^2)表示但不以Ω(n^2)表示的函数的例子

例如,你可以说
f(n)=n

第二部分:

给出一个以Ω(n)为单位但不以O(n)为单位的函数示例

你可以说
g(n)=n^2

你还可以举出更多的例子

如果希望同时保持这两个条件:

给出一个函数的例子,该函数在O(n^2)中,但不在Ω(n^2)中,也在Ω(n)中,但不在O(n)中


你可以说:
h(n)=n^(1.5)

有无限多。确保你理解大O和大Ω的定义。它们有无限多个。确保您理解大O和大Ω的定义。