→ odanaga: 你要先清楚比葛歐 西塔 比葛歐美嘎的定義 12/08 19:20
→ fsab00070875: Big_Oh是理論上的upper-bound 12/08 20:41
→ fsab00070875: 這個你要取成長幅度大的那個！ 12/08 20:42
→ yad50968: 謝謝～ 不過像是 O(n^2)+ 西塔(nlogn) 12/08 21:41
→ yad50968: 為什麼是取西塔呢 謝謝兩位～～ 12/08 21:41
→ odanaga: 這是取O(n^2)吧 12/09 00:18
→ jerry031181: 舉兩個例子 O(n)+細塔n=細塔n 因為O(n)一定不超過n 12/09 15:50
→ jerry031181: 當相等或更小時 細塔n都符合 12/09 15:50
→ jerry031181: Omega n+細塔n=omega n 因為omega n可以往上長到 12/09 15:51
→ jerry031181: n^2或更大 此時細塔就包不住了 所以是omega n 12/09 15:52
→ f1256421: O(n^2)<=c*n^2. 系塔是<=和>=nlogn 所以能包住的只有系 12/09 15:57
→ f1256421: 塔 12/09 15:57
→ odanaga: 畫數線會比較有感 (複雜度等級要記 12/09 17:33
→ yad50968: 謝謝大家目前剩一個還是不太了解 O(n^2) + 歐美尬（nlog 12/10 18:07
→ yad50968: n) 不知道取哪個@@ 謝謝 12/10 18:08
→ yad50968: 我懂了！謝謝～ 12/10 18:09
→ odanaga: 這個感覺要取omega 下限有底 上限沒屋頂 12/10 23:42
推 goldflower: 取f(n)=n^3 則f=omega(nlogn)但f!=O(n^2) 12/10 23:57
推 yaxauw: 你可以把n^2看成n*n，另一個是n*lgn 前者就可以明顯看出比 12/12 08:24
→ yaxauw: 較大了 12/12 08:24
推 f1256421: 應該不會這樣出...上限n^2 下限nlogn 寫哪個都怪 寫系 12/13 16:29
→ f1256421: 塔n(logn)longn好惹 12/13 16:29
推 goldflower: 想想好像可以兩種例子都找到…應該題目有問題 12/13 17:17
推 howard396501: 畫數線再用定義去想，很快就通了 12/15 22:47