解释为什么这个时间复杂性是正确的

时间:2018-06-06 00:11:34

标签: 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,我不明白他们是如何得出这个结论的。

这是由一名学生为考试准备而创建的,他们没有提供解决方案。谢谢!

0 个答案:

没有答案