旋转数组问题中，如果N个数旋转K次，为什么时间复杂度是N，空间复杂度是1，时间复杂度为什么不是K，不是旋转K次吗，空间复杂度为什么是1，只占了一个位置吗，为什么不是N？
时间复杂度和空间复杂度的O(1)，O(N)不代表确切的数值，只代表数量级，以上述为例：O(1) ：代表常数级的复杂度O(N) ：代表线性的时间复杂度
之所以用O(N)来代表，私以为是因为大家的通用习惯，一般都是用n或N，比较少见用K的
时间复杂度和空间复杂度（详解版）http://c.biancheng.net/view/8081.html