A New Numerical Method to Evaluate the Sum of Equal Powers
Jishe Feng · Journal of Guangxi Academy of Sciences · 2008
With the help of Newton formula and Vieta theorem,iterative method was used to solve problems of power sum.The time complexity of proposed algorithm is O(k2),which is lower than normal method.Meanwhile,the proposed algorithm can also solve real power sum problem.