If g(n) = sqrt(n)sqrt(n), does the complexity of g(n) = O(2n)?
任何帮助表示赞赏。
比较两个指数函数时的一个有用技巧是让它们具有相同的底数:
√n√n = (2lg √n)√n = 2√n lg √n
Now you're comparing 2√n lg √n against 2n, and hopefully from that it's easy to see that the former function does not grow as rapidly as the latter, so √n√n = O(2n) is indeed true.
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)