[理工] 資結

[shinle14 ()]

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
→ bochengchen: 後面的in order是照大小順序的意思！所以Ｆ
→ bochengchen: i錯是因為insertion sort有可能Ｏ(n)完成
→ bochengchen: F前面那句是ＤＰ性質,後面是greedy性質！根本無關
→ bochengchen: a我覺得應該是Ｏ（1)看有沒有其他大大有想法！
推 FRAXIS: a 應該是 O(n)
→ FRAXIS: Day–Stout–Warren algorithm
推 bochengchen: 感謝Ｆ大！！
推 mistel: 想問一下，我查到Day–Stout–Warren algorithm是用在平
→ mistel: 衡BST，但a是問binary tree，這樣也可以嗎？