Re: [理工] [資結]-交大96-複雜度
※ 引述《luckyburgess (心安即自在)》之銘言：
想請問一下演算法第三題的(d)及(e)要怎麼求??
http://0rz.tw/l3711
可以幫我解釋詳細一點嗎@@
不要只有式子 拜託了!!
d
i=1~n
j=i*i
z=j=i*i
i 1 2
j 1 1 2 3 4 =>也就是這個的數字和
z 1 1 12 123 1234 =>i=2時，k++做10次
因此 Σ i^2(1+i^2)/2 = O(n^5)
i=1~n
e
i=1~n
j=i*i
if 條件成立在j為i的倍數時，又j=i^2
因此我們知道共有i次會成立
z迴圈每次做i^2次，共做i次
因此 ΣO(i^3)=O(n^4)
i=1~n
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.134.213.201
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.227.76
※ 編輯: taitin 來自: 61.230.227.76 (02/06 01:48)
※ 編輯: taitin 來自: 61.230.227.76 (02/06 02:01)
推
02/06 22:18, , 1F
02/06 22:18, 1F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 2 之 5 篇)：