%I #5 Mar 30 2012 17:22:56
%S 0,0,2,5,6,10,16,19,22,23,28,35,39,40,47,56,59,64,69,70,83,90,99,104,
%T 115,121,126,127,138,146,152,158,159,177,186,192,193,213,222,227,234,
%U 241,242,268,275,283,291,300,310,317,331,342,350,363,379,387,388,418
%N Cumulative number of tests performed to find the n-th term of the EKG sequence A064413.
%C The first two terms are zero because the first two terms of the EKG sequence are given. The growth rate is approximately quadratic. An almost linear-time algorithm is described in the Lagarias-Rains-Sloane paper.
%H T. D. Noe, <a href="/A178761/b178761.txt">Table of n, a(n) for n=1..1000</a>
%H J. C. Lagarias, E. M. Rains and N. J. A. Sloane, <a href="http://www.emis.de/journals/EM/expmath/volumes/11/11.3/Lagarias437_446.pdf">The EKG Sequence</a>
%F a(n) = sum_{k=1..n} A178760(k)
%K nonn
%O 1,3
%A _T. D. Noe_, Jun 10 2010
|