算法中的大O是什么意思

• O(n)這個大O表示的是最壞情況下的時間復雜度，就比如你舉的例子，一共n^{3次乘法和n}3次加法，那么加起來就是2×n^3。
  • 然后如果有一個表達式f(n)，使得n趨於無窮大的時候，lim(2×n^3)/f(n)=常數c，那么就可以用大O表示。
  • 表示為O(f(n))，而且規定f(n)的表達式是不帶常數的系數的，那么在這里f(n)=n^3。
  • 一般用大O表示算法復雜度只需要取次數最高的項，而且去掉系數就OK了，不用每次都這么算的。
  • 三重循環而且每重循環都執行n次的話直接O(n^3)就好了。