[理工] [DS]-台大94-資工所

[ray02825 (麵包)]

第5題

n                  n
Σ k^5=theta(n^a)  Σ(logk)^2=theta(n^b*(logn)^c)
k=1                k=1

n
Σk^2*(logk)^3=theta(n^d*(logn)^e)
k=1

請問各位a,b,c,d,e值怎麼求  感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.131.76.57
→ taitin:a是6其他我不確定
→ EntHeEnd:a那個 Omega的部份要怎樣導阿 導到 他會大於(n/2)^(k+1)
→ EntHeEnd:之後 怎樣說他就是Omega(n^6)... ?
→ EntHeEnd:(n/2)^6 才對
→ EntHeEnd:那我沒問題了 orz
→ lightergogo:6,1,2,3,3
→ taitin:請教一下後面兩題解法
→ EntHeEnd:類似第一題的解法...
→ taitin:喔~對齁..謝謝
→ EntHeEnd:第二題就n個n^2(lgn)^3相加和(n/2)個(n/2)^2(lg(n/2))^3
→ EntHeEnd:相加 分別弄出 O 和 Omega
推 polomoss:a=6 b=1 c=2 d=3 e=3  用夾擊
→ ray02825:感謝各位的解答 再來試試看