[理工] [資結]時間複雜度

看板Grad-ProbAsk作者 ( bouer)時間13年前 (2012/09/25 22:49), 編輯推噓4(4推 0噓 3→)
留言7則, 4人參與, 最新討論串1/1
O(nlogn)+Θ(nlogn)= O(nlogn) T/F ? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.162.101.234 ※ 編輯: pakx 來自: 1.162.101.234 (09/25 22:50)
推
09/25 23:06, , 1F
T,也可寫成O(nlogn)+Θ(nlogn)=Θ(nlogn)
09/25 23:06, 1F
→
09/25 23:12, , 2F
F吧? 這種題目應該是越tight越好吧?
09/25 23:12, 2F
推
09/25 23:16, , 3F
寫答案越精確越好,但判斷正確不需要,就像1=O(n)也不能說錯
09/25 23:16, 3F
→
09/26 00:48, , 4F
這題是交大考古題98 3-1 http://tinyurl.com/9bpb2te
09/26 00:48, 4F
→
09/26 00:50, , 5F
原本感覺好像ab也對，不知該怎麼選，但是現在想想ab較精確
09/26 00:50, 5F
推
09/26 01:23, , 6F
應該AB兩個對吧
09/26 01:23, 6F
推
09/26 21:11, , 7F
false, 簡單一點想就是 1 + nlogn = nlogn != 1
09/26 21:11, 7F
‣ 更多 pakx 的文章
文章代碼(AID): #1GOSI2QI (Grad-ProbAsk)