Acta Scientiarum Universitatis Pekiniensis (Naturalum)

ee eee

a 1 1 3 iS TE SA ke Be UK BE = E5Y

Rn’ —hn' + (1), |@()) <1,~

PO Eases s Lay ne rol —-)s Az alt Gy =1+ of n2 =)

SEB HOE TLCS SLE. ome ORR TR EM, He A) Oba EHR MA Tl, ME BR [6| <1, AUF] R— TAGE n Ze ay BRB rv GE (7) Bk n' =([logn]+9(r), AZ, Sn aKit [w+ 9 (2r)] =|logn4 Flog (14 ee = yy L (r) =[loen] +9 (2r) .

ERIK, Ha, 5 ay) 2 dn HSN —2r mnt 2r eM SK MAL AL m = [log n], Bl (70) 5 (TD) SB :

ay <O(— +0 (n= *) Jan + Ch’,

a,>(= O(n) -C = Ci Jon,

FH Cy A Cn WHE N—2r<m<n-+ 2 Hose AML Alin 20, <(4r+1)30,<+eo, RE Te bl AF aE A ebay, (TC) hae Da, WW, Alin De, Wo beeePes mh (TD) haa Da, AW, Ali San VEE RCE. FLYER AT AL » FE BR 7 Pree HL IE DBT ds et DY HS Hi He gi”) n log n log ae n---logln Serb ¢>0 BH, ti U(n) — BeBe Hs 1<log’n<e,® SE RBAE (<1 ie, TE 14 mae. Fo FE g<1 Is BiG 4 HF (TC), MA n= [log n} 5 O=q; fe g>1 ESE GARE (TD) IMA mn =[logn]+1, WS AEN, A—IE PE LO, GALE (TC), A C, =0, Sia,=O(0,(@)), Sep 1, (8) 25a (Ta) FE =O tht Was n 5B; SA TE BIE Dd, GPE (TD), 7 Cr=9, Hi a, >cl, (1), dere SO 5g —Th. BIE Un) =h fi} n=expt, 1 <t<e, BK

dy f(n)= > ye)

Un)=h exp" 1<m<exp!l m<logn<m-+1

’ (7a)

@ RAUn)> =; HE, ge 1 MI n'=Llog n], EAT AA AIA 1 RE le MT Un). Cogn)! log'n ~~’ log" 'n,