[問題] 資結-時間複雜度

[milo1763 (milo)]

Θ(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
推 nowar100:我覺得c. 另一題d.  待強者補完
→ milo1763:我都會想選b耶...憑感覺而已，沒概念
→ happychung:這好像中正還是東華考過 印象中啦><
→ milo1763:是東華~你記憶真好
推 briankokoko:b ,  a  洪逸題庫有
推 s987692:第一題很直覺選B，第二題就沒sense了
→ milo1763:感謝~選有下界的就好嗎?
→ DreamAkimo:樓上  還是要看題目吧
推 Sucker:記住相加取大的就對了
推 Oshin:Sucker內行, 第一題是b, 第二題是a