摘要:
如果存在正常数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的所有的情况都成立的,然后使用这个假设证明定理对于下一个值也是成立的。反证法:通过... 阅读全文