T(n) = n^k,S(n) = T(1) + T(2) + ...... T(n)。给出n和k,求S(n)。
具体数学直接就有公式了,O(k^2)的。
更加复杂的可以看杜教的讲义了。
T(n) = n^k,S(n) = T(1) + T(2) + ...... T(n)。给出n和k,求S(n)。
具体数学直接就有公式了,O(k^2)的。
更加复杂的可以看杜教的讲义了。
转载于:https://www.cnblogs.com/-maybe/p/6721072.html