[問題] 時間複雜度相關問題
看板Prob_Solve (計算數學 Problem Solving)作者waiting93時間15年前 (2010/01/07 19:18)推噓3(3推 0噓 1→)留言4則, 4人參與討論串1/1
請問 C(n,1)+C(n,2)+....+C(n,[n/2])的時間複雜度為何??
其中 C(n,1)= n!/[(n-1)!*1!]
而式子中的最後一項 C(n,[n/2])裡的 [n/2] 代表 n/2 取下高斯
ex [7/2]=3
我算出來的答案為 n^(n/2) 不過沒有答案可以對
請板上的高手替我驗證 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.144.129
推
01/07 19:25, , 1F
01/07 19:25, 1F
推
01/07 22:03, , 2F
01/07 22:03, 2F
推
01/12 12:45, , 3F
01/12 12:45, 3F
→
01/16 15:15, , 4F
01/16 15:15, 4F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
