作者shinle14 ()
看板Grad-ProbAsk
標題[理工] 資結
時間Wed Dec 25 10:15:08 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1577240110.A.F47.html
1F：→ bochengchen: 後面的in order是照大小順序的意思！所以Ｆ 12/25 10:20
2F：→ bochengchen: i錯是因為insertion sort有可能Ｏ(n)完成 12/25 10:21
3F：→ bochengchen: F前面那句是ＤＰ性質,後面是greedy性質！根本無關 12/25 10:24
4F：→ bochengchen: a我覺得應該是Ｏ（1)看有沒有其他大大有想法！ 12/25 10:24
5F：推 FRAXIS: a 應該是 O(n) 12/25 12:18
6F：→ FRAXIS: Day–Stout–Warren algorithm 12/25 12:19
7F：推 bochengchen: 感謝Ｆ大！！ 12/25 13:27
8F：推 mistel: 想問一下，我查到Day–Stout–Warren algorithm是用在平 12/25 16:33
9F：→ mistel: 衡BST，但a是問binary tree，這樣也可以嗎？ 12/25 16:33