摘要：第一种实现是以O(N3) 即以n的三次方实现的，这个算法很简单，想法特别明显第二种以O(N2) 即以n的二次方实现，算法简单，但是仍然不够好第三种 O(N*log(N)) ，以n乘以log(N)，采取分治法解决问题，当然也采取了递归的思想。第四种O(N),这个方法就无敌了，线性时间，如果数组是在磁盘... 阅读全文

摘要：如果存在正常数c和n0使得当N>=n0时，T(N)=n0,T(N) >= c*f(N),则记为T(N) =Ω((f(N)) 大于等于 读作:omegaT(N) =Θ(h(N)) 当且仅当T(N)= O(h(N))且T(N) =Ω(h(N)) 等于 读作:t... 阅读全文

摘要：证明数据结构分析中的结论的两个常用的方法时归纳法和反证法归纳法：第一步是证明基准情形，就是确定定理对于某个小的值的正确性，（这一步几乎是很简单的 第二部，进行归纳假设，一般来说，这意味着假设定理对直到某个有限数k的所有的情况都成立的，然后使用这个假设证明定理对于下一个值也是成立的。反证法：通过... 阅读全文