hy0736的专栏

在将这个题目之前，先讲讲一个数组中有两个数字出现一次，其他的都出现两次的情况。具体题目如下：     题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。分析：首先考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。这个题目的突

T(n) = 25T(n/5)+n^2的时间复杂度 计算方法对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系，有这样的结论： if (a > b^k)   T(n) = O(n^(logb(a)));logb(a)b为底a的对数if (a = b^k)   T(n) = O(n^k*logn); if (a a=25; b = 5