作者milo1763 (milo)
看板Grad-ProbAsk
標題[問題] 資結-時間複雜度
時間Mon Apr 6 13:33:34 2009
Θ(n) and O(n) actually are set of functions, but we ofter say Θ(n) + O(n).
Which one is the best to present the result of the addition?
a. Ω(n)
b. Θ(n)
c. O(n)
d. none of the above
另外另一題目Ω(n)＋O(n)的話又是該選哪一個呢?
先謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.169.78.171
1F：推 nowar100:我覺得c. 另一題d. 待強者補完 04/06 13:44
2F：→ milo1763:我都會想選b耶...憑感覺而已，沒概念 04/06 14:12
3F：→ happychung:這好像中正還是東華考過 印象中啦>< 04/06 14:38
4F：→ milo1763:是東華~你記憶真好 04/06 15:09
5F：推 briankokoko:b , a 洪逸題庫有 04/06 16:03
6F：推 s987692:第一題很直覺選B，第二題就沒sense了 04/06 16:54
7F：→ milo1763:感謝~選有下界的就好嗎? 04/06 17:36
8F：→ DreamAkimo:樓上 還是要看題目吧 04/06 17:51
9F：推 Sucker:記住相加取大的就對了 04/07 01:12
10F：推 Oshin:Sucker內行, 第一題是b, 第二題是a 04/17 08:47