[理工] 演算法
作者: gary19941208 2016-04-27 20:28:25
請問一下為什麼C選項不對
作者: PTT007 ( ) 2016-04-27 20:50:00
那你知道為什麼a、b是對的嗎
作者: gary19941208 2016-04-27 21:03:00
知道他應該會是theta(n logn)吧？但是那不就也符合O(n logn)嗎
作者: kyuudonut (善良è€ç™¾å§“) 2016-04-27 21:56:00
應該是不嚴謹的關係? O(nlogn)也可以是n或1啊
作者: h42318 (五兩三) 2016-04-27 23:33:00
O(log n):f(n)<=c*nO(nlog n): f(n)<=c*nlogntheta (nlog n): b*nlogn<=g(n)<=a*nlognb*nlogn<=f(n)+g(n)<=(c+a)*nlogn所以兩者相加等於theta (nlogn)我的第一行打錯，第二行開始才是對的如果說等於題目的O(nlogn)會少包含小於等於左邊那塊
作者: irenelove (irenelove) 2016-04-28 19:32:00
邏輯上是對的喔 是因為寫theta比較嚴謹所以交大不選其他學校有考的話答案不一定是交大這樣但因為其他學校不會公布解答所以也無從得知
作者: johnson326 (which0326) 2016-05-02 11:08:00
看到交大選嚴謹的就對了~