※ 引述《charliejack (charliejack)》之铭言： : n-1 i*i : Σ Σ j : i=1 j=1 : 是个程式题 : 要简化成 O(n的k次方) : k=? n-1 i*i n-1 Σ Σ j = Σ (1+i*i)(i*i)/2 i=1 j=1 i=1 n-1 = Σ 0.5*i^4 + 0.5 i=1 因为只是要求big O 所以不用继续解下去了 4次方再Σ会多一次方 所以答案是k=5 : n-1 i-1 : Σ Σ ij : i=1 j=1 : 简化成 O(n的m次方) : 求 : m=? n-1 i-1 n-1 i-1 n-1 Σ Σ ij = Σ i*Σ = Σ i* [i*(i-1)/2] i=1 j=1 i=1 j=1 i=1 n-1 = Σ 0.5i^3 - 0.5i^2 i=1 一样只是要求big O 所以三次方再Σ起来就多一次 答案就是m=4 : 这两题是交大程式题 : 自己会简化 只有一个的 Σ 但遇到两个以上就死了Orz.... : 拜请高手 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 59.112.83.166