Acta Scientiarum Universitatis Pekiniensis (Naturalum)
et
5 1 A SE AS TE TA tk Be AY Ke Be VE - 59
_ O(t) i nlognloglogn---log’n-[t(m) ]? * mn (logn)? ” $A (Tb) Sk — 7 SA TE J RBS HR, RUM Bik log*(n—1) Sub iae lost t(n—1) _ 1 log’n log'*n log'n ” WAIL t>2 ier i een ae leg(1—=)=—= —8 (Ge) Bi da tee ¢ BUST BT J log a=1) As al : =l( =) log"n nlognlog log n---log'n me
LG, BUTERA IE Beh, thr exp" Bj exp" SM RA — 7 En be I(n)U(n—1), seit U(m) =l(m—1) +1 ip ~O0<log’™ (n—1) <1 <log’™n,
Raith
0<1—log!” (n—1) <log'(n—log’™ (n—1); TNS ts SO Ar
; L(n—1) _ \
oe log (m—-1) _ il -O( Ey
lo’ Un - nlognloglogn---log'" Yn ne
Pre. : =14+0(6)'),
[lc ok") (m—1) | b(n) —l(m—1) Step ¢)' 4— owe ee Pe, SFR BIBL, BAMBI
A, 4 1 1 1 } ; Ay-4 jr nm log n v0) log ui) log logn n log n log log m-:- le om 2 ot ,, b(n) i | : Lon , os + oO ( Ch + Gs —F ane ) . nlogn log leg n---leg’n-l(m) n
HO Ay WUE HEM 2 HHH Bou Be Ban FAA SLs EIA So We Ghtt— 7 FED ANE a a 1 Pre i _ ia n nilogn nilognicglgn nlognloglogn---logn
+FOCn)» (8C')
— log nlog log n---log’n-+1(m) arp pol ARTS ns; Bae BBE IN — DFP ANE
On nm niogn nilognioglogn nlog nloglogn---loen
u O10, (8D')
nlogn leg logn---log'’)n+1(n)