作者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