[理工] 資結 permutation的時間複雜度
做如圖的permutation程式的時間複雜度是O(n*n!)
這是怎麼算出來的?
O(n*n!)中的n是因為總共會進入第一個if n次嗎?
那n!是怎麼來的?
謝謝大家解答~~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.33.144
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1508034504.A.FD8.html
推
10/15 10:53,
6年前
, 1F
10/15 10:53, 1F
→
10/15 10:53,
6年前
, 2F
10/15 10:53, 2F
→
10/15 11:21,
6年前
, 3F
10/15 11:21, 3F
→
10/15 11:23,
6年前
, 4F
10/15 11:23, 4F
→
10/15 11:23,
6年前
, 5F
10/15 11:23, 5F
推
10/15 11:29,
6年前
, 6F
10/15 11:29, 6F
→
10/15 11:32,
6年前
, 7F
10/15 11:32, 7F
→
10/15 19:41,
6年前
, 8F
10/15 19:41, 8F