所以我从little o page中得到的结论是，当你应用小o符号时，我们必须检查一个速率是否快于另一个速率（小o集中于上限）？
在这种情况下，当我们应用小O时：
2^n=o（3^n）将为假，因为2^n和3^n的上界速度相等，但不小于
2n=o（n^2）是真的，因为n^2的上界是2，2n没有上界。
我走对了吗？
最佳答案
2^n位于o(3^n)（小o），因为：
lim_n->infinity (2^n / 3^n) = 0
很简单对于
2n，很容易显示它在o(n^2)“小o”的直觉是——这是一个上限，但不是一个严格的上限这意味着，如果f（n）在
f(n)中，则函数o(g(n))在O(g(n))中，而不是在Omega(g(n))中。在您的示例中，
2^n位于O(3^n)中，但它不在Omega(3^n)中，因此我们可以说它位于o(3^n)关于algorithm - 困惑于Little O的含义，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/34499045/