%I A007758
%S A007758 0,2,16,72,256,800,2304,6272,16384,41472,102400,247808,589824,
%T A007758 1384448,3211264,7372800,16777216,37879808,84934656,189267968,
%U A007758 419430400,924844032,2030043136,4437573632,9663676416,20971520000
%N A007758 2^n*n^2.
%C A007758 "The travelling salesman problem can be solved in time O(n^2 2^n) (where 
               n is the size of the network to visit)." [Wikipedia] - Jonathan Vos 
               Post (jvospost3(AT)gmail.com), Apr 10 2006
%D A007758 Konrad Knopp, Theory and Application of Infinite Series, Dover, p. 269.
%H A007758 <a href="Sindx_Rea.html#recLCC">Index entries for sequences related to 
               linear recurrences with constant coefficients</a>
%H A007758 Konrad Knopp, <a href="http://www.hti.umich.edu/cgi/t/text/text-idx?sid=b88432273f115fb346725f1a42422e19;
               c=umhistmath;idno=ACM1954.0001.001">Theorie und Anwendung der unendlichen 
               Reihen</a>, Berlin, J. Springer, 1922. (Original german edition of 
               "Theory and Application of Infinite Series")
%H A007758 Wikipedia, <a href="http://en.wikipedia.org/wiki/Complexity">Complexity</
               a>.
%F A007758 a(n) = 2*A014477(n-1). G.f.: 2x(1+2x)/(1-2x)^3. Binomial transform of 
               A002939. Inverse binomial transform of A062189. - Henry Bottomley 
               (se16(AT)btinternet.com), Jun 13 2001
%F A007758 Sum(n=1, inf, 1/a(n))=Pi^2/12-1/2*(ln(2))^2. - Benoit Cloitre (benoit7848c(AT)orange.fr), 
               Apr 05 2002
%F A007758 a(n)=sum(k*2^k, k=1..n). - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), 
               Oct 09 2006
%p A007758 seq(seq(k^n*n^k, k=2..2), n=0..25); and seq(2^n*n^2, n=0..25); - Zerinvary 
               Lajos (zerinvarylajos(AT)yahoo.com), Jul 01 2007
%t A007758 f[n_]:=n^2*2^n;Table[f[n],{n,0,5!}] [From Vladimir Orlovsky (4vladimir(AT)gmail.com), 
               Dec 05 2009]
%Y A007758 Sequence in context: A006733 A034580 A006729 this_sequence A034581 A028336 
               A045905
%Y A007758 Adjacent sequences: A007755 A007756 A007757 this_sequence A007759 A007760 
               A007761
%K A007758 nonn,new
%O A007758 0,2
%A A007758 David J. Snook (ua532(AT)freenet.victoria.bc.ca)