算法的运行时间是否有可能由两个不同的 Big theta 符号定义?

Is it possible for an algorithm's runtime to be defined by two different Big thetha notations?

对于具有 运行 时间的算法,形式 T(n) = 3n^2+ 2n + 5 我知道可以有多个 Big-O 和 Omega 符号(如给定情况下的 O(n^2) 和 O(n^3))。

但是一个算法有可能有两个Big-Thetha符号来描述它吗? 如果是,请您解释一下,如果不是,为什么不呢?

换句话说 - 两个不同的函数是否可以紧密绑定算法的渐近 运行ning 时间?

是的,前提是两个“Big-Theta”函数彼此是 Big-Theta。

比如Heapsort的运行时间既是Θ(log n!)又是Θ(n log n)。