test

I. 当L的上界接近T，即→T时，L → T，是worst case

 

等式（12）变形为  ，最坏时间复杂度为。

（因为最坏时间复杂度是，而不是，故推测 lnN/T ≤ 1，这个问题文章里面没有说明。）此时，算法收敛的速度很慢。

 

II. 当L的上界接近0，即→0时，L→ 0，是best case

 

等式（12）变形为 ，最坏时间复杂度为 。此时，算法收敛的速度快很多。