[爆卦]big o計算是什麼?優點缺點精華區懶人包

為什麼這篇big o計算鄉民發文收入到精華區:因為在big o計算這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者BearWu (B.r)看板TransCSI標題[問題] Big-O時間Wed Sep 28 0...



請問大家 資料結構裡的 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 09/28 08:36
BearWu:第一題是題目錯誤了!!今天老師公佈.. 09/28 17:18
doomleika:Big-O有無限多個。你能找到符合定義的數就行。 09/30 18:14
italy811:你也要瞭解"遞迴時間函數求解"...才行 10/04 20:00

你可能也想看看

搜尋相關網站