MIT讲义中的问题1.8是上述递归http://courses.csail.mit.edu/6.046/spring02/handouts/mastersol.pdf
讲义中的解是T（n）=Θ（n ^ lg5）（情况1）。我没有任何满足情况1的条件的epsilon值。请帮我解决这个问题。
lg n为O（n ^ 0.1）（任何正实数都将代替0.1），因此n ^ 2 lg n为O（n ^ 2.1），因为2.1 <lg 5（2.32 ...）就足够了。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句