我已经做了4个小时的家庭作业，我已经想好了几个问题，但是我还是不知道这是在说什么：
以下哪一项是正确的，哪一项是错误的，为什么？
（a）√n^5∈o（n^2）
（b）√n对数√n∈o（n）
（c）对数（n^3）∈o（n对数n）
（d）2/n+4/n^2∈Θ（1/n）
（e）（对数（n））^.5∈_（对数（n））
（f）最小值（700，n^2）∈Θ（1）
我的理解是，我应该取f（n）/g（n），把它放在n的极限-，无穷大，然后解。但这是给我每一个0，我知道这是不对的。
我该怎么做？
谢谢。
最佳答案
所以你可以从两个方面来考虑这个问题。一种是表示f（n）/g（n）的方式，当n->无穷大时，值接近0。或者我认为更简单的方式：
There is some pair of constants A and B such that A * g(n) + B > f(n) for all n.
这更好地代表了Big-O符号所代表的内容，也就是说，一个函数的增长消耗了另一个函数的增长这也是big-o表示法的一种表示法，使用绘图计算器可以很容易地进行检查，以确认您的答案：）。
通常可以忽略B值，只需确保A*g（n）的增长速度快于f（n）B只是个形式。
关于performance - 如何确定某事物是否是大Oh函数的一部分？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/18639986/