我把这个当作作业题,不记得在课堂上学过了有人能给我指一个正确的方向吗?或者有关于如何解决这些问题的文档吗?

最佳答案

你可以用l'hopitals规则证明它,lim n->无穷大5n/nlogn
g(n)=5n,f(n)=nlogn
导出g(n)和f(n),这样你就会得到这样的结果
5/(这里有些东西含有n)
5/无穷大=0所以5n=o(nlogn)为真

09-17 23:47