摘要：
Fibonacci数列: fib(0)=1 fib(1)=1 fib(n)=fib(n-1)+fib(n-2) 上课老师出了一道题，求下列函数的时间复杂度： 老师是这样求的： 点的数目大约为满(完全)二叉树结点数目的一半，所以时间复杂度为O(2^n)。 但其实并不是这样！ 严谨上说，并不能证明出点的 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define maxn 500+100 9 10 //离散化+结构体数组存储树(数据可能很大，不可能用tree[x]记录值为x的结点，而用链表存储树，在这一题判断... 阅读全文
摘要：
原来是n，找到大于等于n且是2^k形式的数m。n*n的矩阵补全为m*m的矩阵，原来的矩阵放在最左上方，其它位置的值为0.朴素方法：n^3现在：m^2.8即m/n需小于e^(3/2.8)=2.919才能好，而n<=m<2*n，即使用该方法更好。 阅读全文