[理工] 演算法

看板Grad-ProbAsk作者時間8年前 (2016/04/27 20:28), 編輯推噓6(6推 0噓 11→)
留言17則, 6人參與, 最新討論串5/11 (看更多)
http://i.imgur.com/XvHqWSs.jpg
請問一下為什麼C選項不對 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.226.80.49 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1461760108.A.2DF.html
→
04/27 20:50, , 1F
那你知道為什麼a、b是對的嗎
04/27 20:50, 1F
→
04/27 21:03, , 2F
知道
04/27 21:03, 2F
→
04/27 21:06, , 3F
他應該會是theta(n logn)吧？但是那不就也符合O(n l
04/27 21:06, 3F
→
04/27 21:06, , 4F
ogn)嗎
04/27 21:06, 4F
推
04/27 21:56, , 5F
應該是不嚴謹的關係? O(nlogn)也可以是n或1啊
04/27 21:56, 5F
推
04/27 23:33, , 6F
O(log n):f(n)<=c*n
04/27 23:33, 6F
推
04/27 23:43, , 7F
O(nlog n): f(n)<=c*nlogn
04/27 23:43, 7F
→
04/27 23:45, , 8F
theta (nlog n): b*nlogn<=g(n)<=a*nlogn
04/27 23:45, 8F
→
04/27 23:46, , 9F
b*nlogn<=f(n)+g(n)<=(c+a)*nlogn
04/27 23:46, 9F
→
04/27 23:47, , 10F
所以兩者相加等於theta (nlogn)
04/27 23:47, 10F
→
04/27 23:48, , 11F
我的第一行打錯，第二行開始才是對的
04/27 23:48, 11F
推
04/27 23:51, , 12F
如果說等於題目的O(nlogn)會少包含小於等
04/27 23:51, 12F
→
04/27 23:51, , 13F
於左邊那塊
04/27 23:51, 13F
推
04/28 19:32, , 14F
邏輯上是對的喔 是因為寫theta比較嚴謹所以交大不選
04/28 19:32, 14F
→
04/28 19:33, , 15F
其他學校有考的話答案不一定是交大這樣
04/28 19:33, 15F
→
04/28 19:33, , 16F
但因為其他學校不會公布解答所以也無從得知
04/28 19:33, 16F
推
05/02 11:08, , 17F
看到交大選嚴謹的就對了~
05/02 11:08, 17F
‣ 更多 gary19941208 的文章
文章代碼(AID): #1N8B1iBV (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 5 之 11 篇)：
排序： 最舊先 | 最新先 | 留言數
理工
0
5
[理工] 演算法 演算法
a613204
12年前, 09/02
理工
2
7
[理工] 演算法 演算法
TokiyoHot
11年前, 11/13
理工
3
7
[理工] 演算法 演算法
f111222003
8年前, 01/05
理工
4
12
[理工] 演算法 演算法
a866662
7年前, 12/30
理工
2
6
[理工] 演算法 演算法
juiminliu
5年前, 08/07
理工
2
18
[理工] 演算法 演算法
mistel
4年前, 09/10
理工
2
5
[理工] 演算法 演算法
achicn3
4年前, 11/12
在新視窗開啟完整討論串 (共11篇)
‣ 更多 gary19941208 的文章
文章代碼(AID): #1N8B1iBV (Grad-ProbAsk)