1.冒泡排序 0(n^2)
2.异或运算 (也叫无进制相加)
代码成立的前提。 必须保证 a 和 b 中的内存指向必须是两个独立的区域
3.插入排序
4.二分法
有序列表 怎么查找一个数在不在里面常规方法就是遍历
一个个遍历 所以时间复杂度是 O(N)
用二分法是从中间 砍一半 时间复杂度是O(log② N) 可以简写 O(logN)
1.冒泡排序 0(n^2)
2.异或运算 (也叫无进制相加)
代码成立的前提。 必须保证 a 和 b 中的内存指向必须是两个独立的区域
3.插入排序
4.二分法
有序列表 怎么查找一个数在不在里面常规方法就是遍历
一个个遍历 所以时间复杂度是 O(N)
用二分法是从中间 砍一半 时间复杂度是O(log② N) 可以简写 O(logN)