[理工] C(v取n)複雜度疑問
假設v和n都是變量
那如題 該複雜度該怎麼算
是O(v^n) 還是 O(v^n/n!)？
如果n<<v 答案會變動嗎？
（v取n）=v*(v-1)*...*(v-n+1)/n!
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.135.136
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1517324911.A.16F.html
推
01/30 23:25,
8年前
, 1F
01/30 23:25, 1F
→
01/30 23:26,
8年前
, 2F
01/30 23:26, 2F
推
01/31 09:02,
8年前
, 3F
01/31 09:02, 3F
近似大小 不好意思><
※ 編輯: NTUgambler (27.52.133.154), 01/31/2018 13:32:56
推
02/01 09:17,
8年前
, 4F
02/01 09:17, 4F