是2 ^ n =Θ(4 ^ n)？
我很确定2 ^ n不在Ω(4 ^ n)中,因此不在Θ(4 ^ n)中,但我的大学导师说它是.这让我很困惑,我找不到每个Google的明确答案.
complexity-theory big-o big-theta asymptotic-complexity
asymptotic-complexity ×1
big-o ×1
big-theta ×1
complexity-theory ×1