作者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/cn.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