摘要: I. 当L的上界接近T,即→T时,L→ T,是worst case等式(12)变形为,最坏时间复杂度为。(因为最坏时间复杂度是,而不是,故推测 lnN/T≤ 1,这个问题文章里面没有说明。)此时,算法收敛的速度很慢。II. 当L的上界接近0,即→0时,L→0,是best case等式(12)变形为,... 阅读全文
posted @ 2015-08-09 17:11 the_Gaven 阅读(113) 评论(0) 推荐(0) 编辑