剑指Offer 阅读心得（1）

1、位运算：异或 。a^b^b = a. 用于两个数内容交换，不额外申请值

                               ^a.  a中每一位异或，判断有偶数个1还是奇数个

2、排序时间复杂度（注意图中快排空间复杂度是错的！ 应该是o(logn)~o(n)）

    快排：采用递归算法 递归算法的时间复杂度公式：T[n] = aT[n/b] + f(n)  。T[n/2]为平分后的子数组的时间复杂度，f[n] 为平分这个数组时所花的时间