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] 为平分这个数组时所花的时间
剑指Offer 阅读心得（1）
最新推荐文章于 2022-03-28 10:20:57 发布
本文探讨了位运算中的异或操作及其应用，并详细解析了快速排序算法的时间复杂度，包括其递归特性及时间复杂度计算公式。
扫一扫
461
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
