摘要：异或运算的性质**** 1、相异为1 == 无进位相加 如 00100111 ^ 10101011 =10001100 2、满足交换律和结合律 (1) a ^ b = b ^ a (2) a ^ b ^ c = a ^ (b ^ c) 3、根据无进位相加比较好理解 N ^ 0 = N N ^ N = 阅读全文

摘要：时间复杂度： 一个算法流程中，发生了多少次常数操作，总结出的表达式，去掉低阶项和常数项 常数时间操作： 操作与样本的数量没有关系，每次都是固定时间完成的操作，如数组的寻址。不同种类的常数操作所耗费的时间也是不一样的，如 a+b 和 a>>b 复杂度优劣： O(1) > O(logN) > O(N) 阅读全文