时间复杂度和排序算法

  1. 异或方式数据交换：
  2. 异或操作，找到一组数列中出现奇数次的数
    1. 所有的数进行异或操作，最后的到的数就是那个出现奇数次的数
  3. 如果一组数中有两数出现奇数次，找到这两个数
    1. 所有的数进行异或操作，的到的就是这个奇数的异或
    2. 然后我们会发现得到的这个数某一位上不为0，就说明这个两个奇数 在这一位上是不同的：
    3. 通过这一位数的不同区分出，这一位为0的一组和这一位为1的一组，且这两个奇数分别在两个不同的组中，在通过上面得到的结果分别和这两组异或得到最终的这两个奇数
  4. 插入排序：
  5. 二分法：
    1. 　　　　　　　　　
算法和数据结构

相关

标签