Studying "Introduction to Algorithms"
摘要：
Chapter 2 2.1-3: Linear_Search(A, n, v) for iT(2^k)=2^klg(2^k) When n=2^(k+1), T(n)=2T(n/2)+n =2T(2^k)+2^(k+1) =2*2^k*lg(2^k)+2^(k+1) =2^(k+1)*k+ 2^(k+1) =(k+1)*2^(k+1) ... 阅读全文
posted @ 2007-06-12 16:12 比尔盖房 阅读(576) 评论(0) 推荐(0) 编辑