作者howard31622 (howard)
看板Grad-ProbAsk
标题[理工] 102 成大 资演
时间Thu Jan 11 23:19:34 2018
题目如下：
https://imgur.com/fOYLqnK
这题我没有答案
所以来问看看想法
我看这个很像tower of hanoi的解法
应该是T(n) = 2T(n) + O(n)
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.80.129.126
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1515683977.A.D7E.html
1F：推 icywings: google "Pancake sorting" 01/11 23:29
2F：推 winiel559: 对了，如果对维基对这题复杂度的说明有疑问 01/12 00:24
3F：→ winiel559: 维基说的O(n)指的是翻面的次数 时间复杂度是O(n^2) 01/12 00:24
4F：推 nat99up: 想法很像selection sort 01/12 08:44
5F：→ howard31622: 我有看了一下影片 01/12 09:19
6F：→ howard31622: 他用图解说还不错 01/12 09:19