2^n`是'3^n的順序

Question

2^n是3^n的順序。

這兩個函數與2^n = O(3^n)相關。

或更合適，我們可以說2^n = o(3^n)。

我有這個疑問，實際上是什麼順序。 它說相同的漸近順序嗎？大O表示說，這兩個函數沒有相同的順序。

Plz，澄清我，這裏的實際命令是什麼。

我是新來的算法，所以PLZ糾正我，如果我問的是愚蠢的問題。

Answer 1

Big-O是上限。它基本上說2^n增長不會快於3^n，這是真的。

可以說，口語'的含義是'的順序更接近另一個朗道符號Big-θ，它既是一個上下界，也是一個上下界。

2^n是而不是θ（3^n）的一個元素，因爲3^n增長明顯更快。