感謝!
uj5u.com熱心網友回復:
自己根據代碼推匯出, 一共進行了多少次關于n的計算如果是 an+b , a和b是系數, 那么復雜度就是O(n)
如果是。an^2 + bn+c , a,b,c是系數,那么復雜度就是O(n^2)
以此類推
遇到指數的情況,比如2^n, 那就比多項式要高, 復雜度就是O(2^n)
簡單的說,得到計算公式后,忽略所有的系數, 只看影響最大的專案
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/134414.html
標籤:C語言
上一篇:成員函式做友元報錯,
