2015年8月9日
test
摘要： 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 阅读(117) 评论(0) 推荐(0) 编辑