Acta Scientiarum Universitatis Pekiniensis (Naturalum)

=

ao 1 BH TE AK I HE 61

il FR PFE MER (8a) 20fE DUC p) TE SE 2 Bm ANT ates AB) 1B IL ee

= ' _ log &+0(1) {] [1—(,(1) |=—= 4 ——.

U(n)=k FE LER yA») u TT Dee" m—ay rere. al

—n log n log logn---log! On

fe p>1 MIBOTIE p<1 NERC. anna

As = 1 il ult ats ut _ vA n nilogn niegnicglogn ~ nlognloglogn---log” =n 1+p/t'(n) +0(6h")

nlognicg logn--log”n 3brB 0!” STE A HS 0 FY BL e-PiF ee(8C’) FB U(m) ATT Lee BRB = h(n) <U(m), FFE Weak EBS. ESI p> Aik n Tc h= h(n) ARE L<login<n, WE HEH ea Da, Meh, AG

rues 1 1 oe il _ a,;, n nilogn nilogniloglogn nlognlog log n-- -log'1n iE p/ h O(C,) (8C)

nlognlog log n---log*n

FEE AM Da, Hk, 2H

eo e« © #8 8

Gye 1 1 7s 1 _ i n nilogn nlognloglogn n log n log log n---log*41n ee 0 (sp)

nlog nlog log n---log*n

By, <j-1— i 1 htal & , Ot nn nlogn nlognloglogn nlognlog log n---log*4n ~ Galogmloglogn-Togiw * OC? 8C nlognloglogn---log'n +O(C,); (8C,) BE CB Ais a, >y-i_ 1 _ 1 So 4 ; Un—1 nm nihogn nlognlogloen nlogn log log n---log*4n tid (8D)

nlog nlog log n---log'n

@ eGR? 293); RBB—THE. Flog’n>+-0, WF (8C,)—(8D,) PPLE (8C')—(8D') & HH.