※ 引述《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)