Time complexity 解释为什么这种时间复杂性是正确的

Time complexity 解释为什么这种时间复杂性是正确的,time-complexity,Time Complexity,哪一个是假的 对数(n^3*9^n)是θ(9^n) 对数(n^5*4^(n^2))是θ(n^2) C.log(n!)是θ(nlogn) D.log(n)是θ(logn) E.cos(3logn^4/19e^n)是θ(1) 我相信是E,因为余弦是自然振荡的。因此,说它是紧有界的O(1)是错误的。然而,答案是A,我不明白他们是如何得出这个结论的 这是一个同学为准备考试而创建的,他们没有提供解决方案。谢谢大家! E没有说它是以O(1)为界的;它说是θ(1)。对不起,输入错误。然而,我仍然不明白θ(1)

哪一个是假的

对数(n^3*9^n)是θ(9^n)

对数(n^5*4^(n^2))是θ(n^2)

C.log(n!)是θ(nlogn)

D.log(n)是θ(logn)

E.cos(3logn^4/19e^n)是θ(1)

我相信是E,因为余弦是自然振荡的。因此,说它是紧有界的O(1)是错误的。然而,答案是A,我不明白他们是如何得出这个结论的


这是一个同学为准备考试而创建的,他们没有提供解决方案。谢谢大家!

E没有说它是以O(1)为界的;它说是θ(1)。对不起,输入错误。然而,我仍然不明白θ(1)是什么,因为余弦是一个振荡函数。即使是cos(3logn^4/19e^n)。这可能会有帮助: