用于阵列旋转的杂耍算法的时间复杂度（假设＆＃39; d＆＃39;时间）计算为O（n），其中n是数组的大小。但是对于任意数量的旋转（即对于任何值的＆＃39; d＆＃39;），算法运行n次。因此，算法的时间复杂度不应该是Theta（n）＆＃34; ？在任何情况下它总是循环n次。如果没有，任何人都可以提供一个不会运行n次的测试用例吗？
答案 0 :(得分：1)
目前还不清楚你的要求，但如果我们看https://www.geeksforgeeks.org/array-rotation/，我们会看到它被描述为O（n）时间，但是如果我们想要转零步，那么可以在O（1）时间内完成，所以它并不总是需要n次 - 即Theta（n）会出错;但O（n）是正确的。