杂耍算法的时间复杂度应为O（n）吗？

Question

数组旋转的杂耍算法的时间复杂度（假设数组旋转'd'次）计算为O（n），其中'n'是数组的大小。但是，对于任意数量的旋转（即，对于任何'd'值），该算法都会精确运行n次。因此，算法的时间复杂度不应该是“ Theta（n）”而不是O（n）吗？在任何情况下，它总是循环n次。如果不是，那么有人可以提供一个测试案例，说明它不能准确地运行“ n”次吗？

Answer 1

说f在Θ(n)中与说它既在O(n)和Ω(n)中相同。通俗地说，当O(·)更精确时，通常使用Θ(·)。但是Θ(n)中的函数在O(n)中肯定也是 。