标签: time-complexity
哪一个是假的?
一个。 log(n ^ 3 * 9 ^ n)是θ(9 ^ n)。
B中。 log(n ^ 5 * 4 ^(n ^ 2))是θ(n ^ 2)。
℃。 log(n!)是θ(nlogn)。
d。 log(n)是θ(logn)。
电子。 cos(3logn ^ 4 / 19e ^ n)是θ(1)。
我认为E是因为余弦自然振荡。因此,说O(1)是紧的有界是假的。然而,答案是A,我不明白他们是如何得出这个结论的。
这是由一名学生为考试准备而创建的,他们没有提供解决方案。谢谢!