[理工] [DS]台大電機丙100-排列的複雜度

看板Grad-ProbAsk作者 (Patt)時間11年前 (2013/01/19 19:22), 編輯推噓2(200)
留言2則, 2人參與, 最新討論串1/1
http://ppt.cc/zLFE 答案是O(n*(n!)) 請問要怎麼分析 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 210.240.195.3

01/19 19:38, , 1F
n個數的排列數是n! 總共做n回合
01/19 19:38, 1F

01/19 20:48, , 2F
看到關鍵字per 選驚嘆號就對了xd
01/19 20:48, 2F
文章代碼(AID): #1G-e7lN6 (Grad-ProbAsk)