0

MIT讲义中的问题1.8是上述递归 http://courses.csail.mit.edu/6.046/spring02/handouts/mastersol.pdf

讲义中的解决方案是 T(n) = Θ(n^lg5)(案例 1)。我没有得到任何满足案例 1 条件的 epsilon 值。请帮我解决这个问题。

4

1 回答 1

0

lg n 是 O(n^0.1)(任何正实数都可以代替 0.1),所以 n^2 lg n 是 O(n^2.1),因为 2.1 < lg 5 (2.32...) 就足够了。

于 2016-03-14T17:29:46.790 回答