5(n/2k-')2+2k'25(n/2k'2)2+-+25(n/2)2+5n2\r=7n+5E(n2/2')i=0...k-l\r=7n.+5n2(2-l/2k'')\r=7n.+1On2-1On=l0n2-3n\r3¡:p¢{£\rcn=l\rT(n)=\raT(n/b)+cnkn>lEvaluationWarning:ThedocumentwascreatedwithSpire.PDFfor.NET.\ra,b,c,k¤¥ Pn=bm\rT(n)=aT(n/b)+cnk\r=a(aT(n/b2)+c(n/b)k)+cnk\r=amT(l)+am4c(iVbm4)k+am-2c(n/bm-2)k+-+ac(n/b)k+cnk\r=cEam-1(n/bm-,)k\r=cXam-1b,ki=O,l,„„m\r=camE(bk/a)'\r¦r=bk/aam=n,oga\rb\r(l)r<l;EJ=(l-rm+i)/(l-r)v=l/(l-r)T(n)<=cam/(l-r)T(n)=O(n,oga)\rb\r(2)r=l;Xr1=m+la=bklogba=kam=nk\rT(n)=cam(m+1)=cnk(logbn+l)=O(nklogbn)\r(3)r>l;§¨=(ª+1/)/(-l)=ª+ª“++¬+1(ra)m=bkm=nk\rr\rT(n)=cam(ª+/++r+l)=0(nk)\r\r0(n,0ga)a>bk\rb\rT(n)=0(nklogbn)a=bk\r0(nk)a<bk\r1n=l\rT(n)=\raT(n/b)+f(n)n>l\r®¯°±²\rT(n)=amT(l)+Sajf(n/bi)j=0,1,,,,m-1m=lognam=nloga\rbb\rT(n)=n108a+Sajf(n/bj)j=0,1,,,,logn-l\rbb
全文预览
