如何确定函数是 Big-Omega、Big-O 还是两者兼而有之?

How do I determine if a function is Big-Omega, Big-O, or both?

有人可以给出一些简单的示例函数并解释为什么它们是 Big-Omega、Big-O 或两者兼而有之吗?另外,一个函数既是 Big-Omega 又是 Big-O 是什么意思?

函数不是 Big-Omega、Big-O 或 Big-Theta。这些都是理解函数行为的方法,在分析任何函数时都可以应用这三种方法。

Big O 是函数的上限 - 因此,函数将使用的最大内存量,或停止前需要执行的最大操作量。 Big Omega - 下限,最小操作量/内存。

您可以在此处了解更多信息 https://en.wikipedia.org/wiki/Big_O_notation,或者尝试搜索“渐近表示法”