[問題] 時間複雜度相關問題

看板Prob_Solve作者waiting93時間14年前 (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

推

tkcn

01/07 19:25, , 1^F

01/07 19:25, 1^F

推

FRAXIS

01/07 22:03, , 2^F

01/07 22:03, 2^F

推

march20

01/12 12:45, , 3^F

01/12 12:45, 3^F