[問題] Big-O

看板TransCSI作者BearWu (B.r)時間18年前 (2005/09/28 01:43)推噓2(2推 0噓 2→)

留言4則, 4人參與討論串1/1

請問大家資料結構裡的 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

09/28 08:36, , 1^F

09/28 08:36, 1^F

→

BearWu

09/28 17:18, , 2^F

09/28 17:18, 2^F

推

doomleika

09/30 18:14, , 3^F

09/30 18:14, 3^F