作者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://www.ptt.cc/bbs/Grad-ProbAsk/M.1515683977.A.D7E.html
推 icywings: google "Pancake sorting" 01/11 23:29
推 winiel559: 對了，如果對維基對這題複雜度的說明有疑問 01/12 00:24
→ winiel559: 維基說的O(n)指的是翻面的次數 時間複雜度是O(n^2) 01/12 00:24
推 nat99up: 想法很像selection sort 01/12 08:44
→ howard31622: 我有看了一下影片 01/12 09:19
→ howard31622: 他用圖解說還不錯 01/12 09:19