摘要:
异或运算:相同为0,不同为1 口诀:无进位相加 异或运算的性质:①0^N==N N^N==0 ②异或运算满足交换律和结合律 练习一:如何不用额外变量交换两个数(A、B) int a = A; int b = B; int a = a^b; //A^B int b = a^b; //A^B^B = A 阅读全文
摘要:
评估算法优劣的核心指标是什么? 1.时间复杂度(流程决定) 2.额外空间复杂度(流程决定) 3.常数项时间(实现细节决定) 何为常数时间的操作? 如果一个操作的执行时间不以具体样本量为转移,每次执行时间都是固定时间,这样的操作就是常数时间的操作。 例如:①在进行加法运算时,加法所用的时间与相加的两个 阅读全文