×

The DC algorithm for computing sums of powers of consecutive integers and Bernoulli numbers. (English) Zbl 1172.11312

Summary: This paper introduces the DC Algorithm (DaeheeChanghee Algorithm, DCA) having simplicity and excellent runtime to obtain sums of powers of consecutive integers and Bernoulli numbers by a computer. The time complexity of this algorithm is \(O(k^2)\) where \(k\) is the power.

MSC:

11Y16 Number-theoretic algorithms; complexity
11B68 Bernoulli and Euler numbers and polynomials
68W40 Analysis of algorithms
PDFBibTeX XMLCite