→ PTT007: 那你知道為什麼a、b是對的嗎 04/27 20:50
→ gary19941208: 知道 04/27 21:03
→ gary19941208: 他應該會是theta(n logn)吧？但是那不就也符合O(n l 04/27 21:06
→ gary19941208: ogn)嗎 04/27 21:06
推 kyuudonut: 應該是不嚴謹的關係? O(nlogn)也可以是n或1啊 04/27 21:56
推 h42318: O(log n):f(n)<=c*n 04/27 23:33
推 h42318: O(nlog n): f(n)<=c*nlogn 04/27 23:43
→ h42318: theta (nlog n): b*nlogn<=g(n)<=a*nlogn 04/27 23:45
→ h42318: b*nlogn<=f(n)+g(n)<=(c+a)*nlogn 04/27 23:46
→ h42318: 所以兩者相加等於theta (nlogn) 04/27 23:47
→ h42318: 我的第一行打錯，第二行開始才是對的 04/27 23:48
推 h42318: 如果說等於題目的O(nlogn)會少包含小於等 04/27 23:51
→ h42318: 於左邊那塊 04/27 23:51
推 irenelove: 邏輯上是對的喔 是因為寫theta比較嚴謹所以交大不選 04/28 19:32
→ irenelove: 其他學校有考的話答案不一定是交大這樣 04/28 19:33
→ irenelove: 但因為其他學校不會公布解答所以也無從得知 04/28 19:33
推 johnson326: 看到交大選嚴謹的就對了~ 05/02 11:08