[理工] 102 成大 資演

看板Grad-ProbAsk作者 (howard)時間8年前 (2018/01/11 23:19), 編輯推噓3(3推 0噓 3→)
留言6則, 4人參與, 8年前最新討論串1/1
題目如下： 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
推
01/11 23:29, 8年前 , 1F
google "Pancake sorting"
01/11 23:29, 1F
推
01/12 00:24, 8年前 , 2F
對了，如果對維基對這題複雜度的說明有疑問
01/12 00:24, 2F
→
01/12 00:24, 8年前 , 3F
維基說的O(n)指的是翻面的次數 時間複雜度是O(n^2)
01/12 00:24, 3F
推
01/12 08:44, 8年前 , 4F
想法很像selection sort
01/12 08:44, 4F
→
01/12 09:19, 8年前 , 5F
我有看了一下影片
01/12 09:19, 5F
→
01/12 09:19, 8年前 , 6F
他用圖解說還不錯
01/12 09:19, 6F
‣ 更多 howard31622 的文章
文章代碼(AID): #1QLu29r- (Grad-ProbAsk)