[問題] Big-O

[BearWu (B.r)]

   請問大家 資料結構裡的 Big-O 到底代表什麼意思

   我只知道是要計算出程式的時間複雜度

   又每個題目如何求出 Big-O

   我看了課本還是看不懂題目要怎麼算出Big-O

   希望版眾們能解答這些問題 <(_ _)> 能講的詳細一點

   例題：

        n2 ^ n + 6.2 ^ n = θ( n ^ 2n )

        10n ^ 3 + 15n ^ 4 + 100n^2 * 2n^3 = O(n ^ 2 * 2 ^ n)


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.113.171.75
→ geordie:約略來講就是次方最大者就是big-O
→ BearWu:第一題是題目錯誤了!!今天老師公佈..
推 doomleika:Big-O有無限多個。你能找到符合定義的數就行。
推 italy811:你也要瞭解"遞迴時間函數求解"...才行