算法
还是成了奋斗逼
这个作者很懒,什么都没留下…
展开
-
Master公式求解递归算法时间复杂度
对于递归算法,常使用Master公式求解其时间复杂度:T(N)=aT(N/b)+O(N^d) :N:递归行为的规模|样本数量 T(N):递归的时间复杂度 N/b:递归后子过程的规模 a:子过程调用次数 aT(N/b):所有子过程的时间复杂度除去递归之外的时间复杂度为O(N^d)复杂度求解:(1).logb(a) O( N^d )(2).logb原创 2017-12-23 17:04:24 · 1563 阅读 · 1 评论 -
小技巧:位运算实现变量交换
一个简单的小技巧:通常情况下交换两个变量的值用以下方法:int a=x;int b=x;int temp=a;a=b;b=temp;使用异或运算可以避免申请额外变量,并且位运算的速度也更快:a=a^b;b=a^b;a=a^b;(异或运算满足交换律结合律)原创 2017-12-24 08:32:10 · 1213 阅读 · 0 评论