时间复杂度和空间复杂度

Question

旋转数组问题中，如果N个数旋转K次，为什么时间复杂度是N，空间复杂度是1，时间复杂度为什么不是K，不是旋转K次吗，空间复杂度为什么是1，只占了一个位置吗，为什么不是N？

Answer 1

时间复杂度和空间复杂度的O(1)，O(N)不代表确切的数值，只代表数量级，以上述为例：
O(1) ：代表常数级的复杂度
O(N) ：代表线性的时间复杂度

之所以用O(N)来代表，私以为是因为大家的通用习惯，一般都是用n或N，比较少见用K的