[理工] 資結

看板Grad-ProbAsk作者時間4年前 (2019/12/25 10:15), 編輯推噓3(3推 0噓 6→)
留言9則, 3人參與, 4年前最新討論串7/7 (看更多)
http://i.imgur.com/fgf3uoU.jpg
想問這題的C錯在哪 http://i.imgur.com/yz3KadH.jpg
這頁的i 想問錯在哪 http://i.imgur.com/k9WbyR3.jpg
15的a 答案很像是nlogn，可是調一次rotation次數不是O(1)嗎，n個我覺得是O(n) 15的 f看不太懂想問各位 ----- Sent from JPTT on my Samsung SM-A730F. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.82.198.128 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577240110.A.F47.html
→
12/25 10:20, 4年前 , 1F
後面的in order是照大小順序的意思！所以Ｆ
12/25 10:20, 1F
→
12/25 10:21, 4年前 , 2F
i錯是因為insertion sort有可能Ｏ(n)完成
12/25 10:21, 2F
→
12/25 10:24, 4年前 , 3F
F前面那句是ＤＰ性質,後面是greedy性質！根本無關
12/25 10:24, 3F
→
12/25 10:24, 4年前 , 4F
a我覺得應該是Ｏ（1)看有沒有其他大大有想法！
12/25 10:24, 4F
推
12/25 12:18, 4年前 , 5F
a 應該是 O(n)
12/25 12:18, 5F
→
12/25 12:19, 4年前 , 6F
Day–Stout–Warren algorithm
12/25 12:19, 6F
推
12/25 13:27, 4年前 , 7F
感謝Ｆ大！！
12/25 13:27, 7F
推
12/25 16:33, 4年前 , 8F
想問一下，我查到Day–Stout–Warren algorithm是用在平
12/25 16:33, 8F
→
12/25 16:33, 4年前 , 9F
衡BST，但a是問binary tree，這樣也可以嗎？
12/25 16:33, 9F
‣ 更多 shinle14 的文章
文章代碼(AID): #1U0iOkz7 (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 7 之 7 篇)：
排序： 最舊先 | 最新先 | 留言數
理工
2
2
[理工] 資結 資結
hoverg
14年前, 01/20
理工
2
6
[理工] 資結 資結
bouwhat
11年前, 09/28
理工
2
8
[理工] 資結 資結
SNowInJuNE
11年前, 02/20
理工
2
22
[理工] 資結 資結
tayashot
4年前, 09/12
理工
1
16
[理工] 資結 資結
tayashot
4年前, 12/06
理工
3
6
[理工] 資結 資結
shinle14
4年前, 12/11
理工
3
9
[理工] 資結 資結
shinle14
4年前, 12/25
在新視窗開啟完整討論串 (共7篇)
‣ 更多 shinle14 的文章
文章代碼(AID): #1U0iOkz7 (Grad-ProbAsk)