i

原创 时间复杂度和空间复杂度

4、二分查找、找了1次是1、找了2次是2、找了3次是4、找了4次是8，因为是考虑最坏的情况，所以1*2*2*2=N，2^x=N——>X=logN。2、旋转数组，给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数，你能在空间复杂度O(1)内完成吗。第三趟冒泡排序数是N-3、......、第N-1趟冒泡数是2、第N趟冒泡数是1，等差数列（N+1）*N/2。3、冒泡排序实现：第一趟冒泡排序数是N、第二趟冒泡排序数是N-1、思路：异或——>用0~N的数和数组的数异或，剩下的数就是缺失的。