27Q`2vQmbi `i,

o1k3R, .�i� ai`m+im`2b �M/ �H;Q`Bi?KblJ@aChl CQBMi AMbiBimi2- 6�kykR >QK2rQ`F R .m2 �i P+i 3 kj,8N- kykR

"27Q`2 vQm bi�ì,>QK2rQ`F 6BH2buQm +�M /QrMHQ�/ i?2 bi�ì2` }H2b 7Q` +Q/BM; �b r2HH �b i?Bb i2t }H2 UvQm QMHv M22/ iQ KQ/B7v?QK2rQ`FRXi2tV QM +�Mp�b �M/ /Q vQm` ?QK2rQ`F rBi? H�i2tX P` vQm +�M b+�M vQm` ?�M/r`BiBM;-+QMp2ì iQ T/7 }H2- �M/ mTHQ�/ Bi iQ +�Mp�b #27Q`2 i?2 /m2 /�i2X A7 vQm +?QQb2 iQ r`Bi2 /QrM vQm`�Mbr2`b #v ?�M/- vQm +�M /B`2+iHv /QrMHQ�/ i?2 T/7 }H2 QM +�Mp�b r?B+? T`QpB/2b KQ`2 #H�MF bT�+27Q` bQHmiBQM #QtX

am#KBbbBQM 6Q`K6Q` ?QK2rQ`F R- i?2`2 �`2 irQ T�ìb Q7 bm#KBbbBQM,

RX � T/7 }H2 �b vQm` bQHmiBQM M�K2/ �b o1k3Rn>qRn(uQm` aim/2Mi A.)n(uQm` M�K2)XT/7 mT@HQ�/2/ iQ +�Mp�b

kX *Q/2 7Q` jXk mTHQ�/2/ iQ DQD Ui?2`2 rBHH #2 ?B//2M +�b2b #mi i?2 iBK2 `2bi`B+iBQM Bb bBKBH�` iQi?2 T`2i2bi +�b2bVX

6Q` i?2 T`Q;`�KKBM; [m2biBQMU[m2biBQM jXkV-vQm Kmbi K�F2 bm`2 i?�i vQm` +Q/2 +QKTBH2b bm++2bb@7mHHv QM � GBMmt QT2`�iBM; bvbi2K rBi? ;YY �M/ i?2 QTiBQMb,

R @bi/4+YYRx @q+QMp2`bBQM @q�HH @q2``Q` @q2ti`� @T2/�MiB+

1biBK�i2/ iBK2 mb2/ 7Q` i?Bb ?QK2rQ`F, 9@8 ?Qm`bX

:`2�i +`2/Bib iQ kyky6� o1k3R h� :`QmT �M/ 2MQ`KQmb i?�MFb iQ kykRal o1k3R h� _QB?M5

R


y aim/2Mi AM7Q Uy TQBMiVuQm` M�K2 �M/ bim/2Mi B/,

aQHmiBQM,

R *QKTH2tBiv �M�HvbBb Uky TQBMib- �7i2` G2+kVU�V "�b2/ QM i?2 ;Bp2M +Q/2- �Mbr2` i?2 7QHHQrBM; [m2biBQMb,U9 TQBMibV

R pQB/ [m2biBQMnR�UBMi MV &k BMi +QmMi 4 ycj 7Q` UBMi B 4 yc B I Mc BYYV &9 7Q` UBMi D 4 Bc D = yc D@@V &8 +QmMi Y4 Rce 'd '3 +Qmi II +QmMi II 2M/HcN '

BV q?�i Bb i?2 QmiTmi\ .2b+`B#2 i?2 �Mbr2` rBi? p�`B�#H2 nX UR TQBMibVBBV q?�i Bb i?2 iBK2 +QKTH2tBiv Q7 i?2 7QHHQrBM; 7mM+iBQM\ q?�i /Q vQm }M/ r?2M +QKT�`BM;

Bi rBi? vQm` �Mbr2` Q7 i?2 T`2pBQmb T�ì BV\ Uj TQBMibV

aQHmiBQM,

U#V q?�i Bb i?2 iBK2 +QKTH2tBiv Q7 i?2 7QHHQrBM; 7mM+iBQM\ U9 TQBMibVR pQB/ [m2biBQMnR#UBMi L- BMi J- BMi EV &k BMi +QmMi 4 ycj 7Q` UBMi B 4 yc B I Lc B Y4 kV &9 7Q` UBMi D 4 yc D I J f kc DYYV &8 +QmMiYYce 'd '3 7Q` UBMi B 4 yc B I Ec BYYV &N +QmMi@@c

Ry 'RR '

k

Zhujig Gu 519021911030

i) Output-ltzt.e.int =="以

ii)

ocnJTheorderfmpkxiy.fi/Btksamewiththatofysme--Ocn7


aQHmiBQM,

U+V q?�i Bb i?2 iBK2 +QKTH2tBiv Q7 i?2 7QHHQrBM; 7mM+iBQM\ a2H2+i �HH i?2 �Mbr2`b i?�i �`2 +Q``2+i-�M/ bi�i2 vQm` `2�bQMX U9 TQBMibV

R pQB/ [m2biBQMnR+UBMi MV &k BMi +QmMi 4 ycj BMi K 4 bi�iB+n+�bi IBMi=U7HQQÙb[ìUMVVVc9 7Q` UBMi B 4 Mfkc B I Mc BYYV &8 7Q` UBMi D 4 Rc D I Mc D 4 k DV &e 7Q` UBMi F 4 yc F I Mc F Y4 KV &d +QmMiYYc3 'N '

Ry 'RR '

BV Θ(n1/2 log n)

BBV Θ(n log n)

BBBV O(n log n)

BpV Θ(n3/2 log n)

pV Θ(n2 log n)

pBV O(n5/2 log n)

pBBV Θ(n5/2 log n)

aQHmiBQM,

j

lnthefmstkg.Tcuki-f-OCMNjlntheseodl-p.tn/zK=0Ck1-Overa1 1

T.cn/=OCMN+k):iv)audvi)FortheoutermoselepTcn)=EFrtGemiddkg

Tcn) =

lgiErtheinnergTc.nl- 卡

⇒0vearall-ilgi.i-c.rigneocn.bg u)。嵃川


U/V q?�i Bb i?2 iBK2 +QKTH2tBiv Q7 i?2 7QHHQrBM; 7mM+iBQM\ a?Qr vQm` bi2TbX U9 TQBMibVR BMi mMFMQrMn7mM+iBQMUBMi MV &k B7 UM I4 RV `2im`M Rcj `2im`M M UmMFMQrMn7mM+iBQMUM@RVVc9 '

aQHmiBQM,

U2V *QMbB/2` i?2 7QHHQrBM; 7Qm` bi�i2K2Mib `2;�`/BM; �H;Q`Bi?K +QKTH2tBiB2b,

BV �M �H;Q`Bi?K rBi? � Θ(n2) iBK2 +QKTH2tBiv rBHH �Hr�vb `mM 7�bi2` i?�M �M �H;Q`Bi?K rBi?� Θ(n log n) iBK2 +QKTH2tBivX

BBV �M �H;Q`Bi?K rBi? � Θ(n log n) iBK2 +QKTH2tBiv rBHH �Hr�vb `mM 7�bi2` i?�M �M �H;Q`Bi?KrBi? � Θ(n2) iBK2 +QKTH2tBivX

BBBV �M �H;Q`Bi?K rBi? � Θ(n2) iBK2 +QKTH2tBiv rBHH �Hr�vb `mM 7�bi2` i?�M �M �H;Q`Bi?K rBi?� Θ(n!) iBK2 +QKTH2tBivX

BpV �M �H;Q`Bi?K rBi? � Θ(n!) iBK2 +QKTH2tBiv rBHH �Hr�vb `mM 7�bi2` i?�M �M �H;Q`Bi?K rBi?� Θ(n2) iBK2 +QKTH2tBivX

>Qr K�Mv Q7 i?2b2 bi�i2K2Mib �`2 i`m2\ a?Qr vQm` `2�bQMbX U9 TQBMibV

aQHmiBQM,

9

0.nlSnefrnzhtn-HTM-HHT.cn -21

mrecursmu-HH-nttkn.QD-gtnaefreiemecghyBOayN.ve⽆ r i ) ,

ke T.cn) = 10 0 n2

audTzcnjz.com/guandktn-1,tGenTcn)77zcyErii)hetTan=loonlognaudh.cn/=,taudktu25,Tc5)=5oGg575007

。

"⼀ -72 (5)

忈 iii) letT.cn/ntoon2,Tzcakof--auduz3Tc3)7T2C3lViDcleeTcnj=looeonI.Tzcuk,浩 audu-9⇒在 1 0)

> 72401


k J�bi2` h?2Q`2K UR8 TQBMib- �7i2` G2+jVkXR _2+m``2M+2 _2H�iBQM UN TQBMibVq?�i Bb i?2 +QKTH2tBiv Q7 i?2 7QHHQrBM; `2+m``2M+2 `2H�iBQM\ UB7 MQi K2MiBQM2/- TH2�b2 bi�i2 Bi rBi?#B;@i?2i� MQi�iBQMXV

U�V T (n) =

c0, n = 1

4T(n2

)+ 16n+ n2 + c, n > 1

aQHmiBQM,

U#V T (n) =

c0, n = 1

5T( n

25

)+

√n+ c, n > 1

aQHmiBQM,

U+V T (n) =

{c0, n = 1

3T (n− 1) + c, n > 1U>BMi, *�M vQm biBHH mb2 K�bi2` i?2Q`2K ?2`2\V

aQHmiBQM,

8

d-z.bg ^= hgtz.tl

⇒

Tn-Ociguldt.legiti.tl⇒ 下 -0 crnlgn )

1 -1 3 -1 9 -1 - 3'"

不-3 T.cnHL-3GTLmzstcjtc-37c.mil+ 㘳 c

- 3"'

T) +塋 c

⇒ Tnz 0137


kXk J�bi2` h?2Q`2K QM +Q/2 Ue TQBMibV"�b2/ QM i?2 7mM+iBQM #2HQr- �Mbr2` i?2 7QHHQrBM; [m2biBQMX �bbmK2 i?�i cake(n) `mMb BM log niBK2X

R pQB/ TB2UBMi MV &k B7 UM 44 RV &j `2im`Mc9 '8 TB2UM f dVce BMi +QQFB2 4 M Mcd 7Q` UBMi B 4 yc B I +QQFB2c YYBV &3 7Q` UBMi D 4 yc D I Mc YYDV &N +�F2UMVc

Ry 'RR 'Rk 7Q` UBMi F 4 yc F I Mc YYFV &Rj TB2UM f jVcR9 'R8 +�F2U+QQFB2 +QQFB2VcRe '

*�H+mH�i2 i?2 `2+m``2M+2 `2H�iBQM Q7 i?Bb 7mM+iBQMX

aQHmiBQM,

e

7

。

1 ③

404⑤

T.cn/=Ou)TzcuJ=TcflT3cn)e0cGu).Ocn).Ocu2JT4cuknTcflTicn1=ocgn4lTcn)=Tctltoclogrocui.ci/tTc).n+0c1gn42)=TcfJtTciJntOcn?6gn)

⇒ ⽯ = fC

.

n - 1

T-T的neocnyn) f n > 1


j aQìBM; �H;Q`Bi?Kb U98 TQBMib- �7i2` G2+9VjXR aQìBM; "�bB+b UN TQBMibVAM i?Bb T�ì- vQm QMHv M22/ iQ r`Bi2 /QrM vQm` +?QB+2X LQ 2tTH�M�iBQM Bb `2[mB`2/X

jXRXR aQìBM; �H;Q`Bi?KbǶ rQ`FBM; b+2M�`BQb Uj TQBMibV

q?�i Bb i?2 KQbi 2{+B2Mi bQìBM; �H;Q`Bi?K 7Q` 2�+? Q7 i?2 7QHHQrBM; bBim�iBQMb\

U�V � bK�HH �``�v Q7 BMi2;2`bX

�V BMb2ìBQM bQì"V b2H2+iBQM bQì*V [mB+F bQì.V #m+F2i bQì

aQHmiBQM,

U#V � H�`;2 �``�v Q7 BMi2;2`b i?�i Bb �H`2�/v �HKQbi bQì2/X


aQHmiBQM,

U+V � H�`;2 +QHH2+iBQM Q7 BMi2;2`b i?�i �`2 /`�rM 7`QK � p2`v bK�HH `�M;2X


aQHmiBQM,

d

:


jXRXk aQìBM; bM�Tb?Qib Ue TQBMibV

U�V amTTQb2 vQm ?�/ i?2 7QHHQrBM; mMbQì2/ �``�v,

&kk- N- Rj- 8k- ee- d9- k3- 8N- dR- j8- RR- 9d'

� bM�Tb?Qi Bb i�F2M /m`BM; 2t2+miBQM Q7 � bQìBM; �H;Q`Bi?KX A7 i?2 bM�Tb?Qi Q7 i?2 �``�v Bb,

&N- Rj- kk- 8k- ee- d9- k3- 8N- dR- RR- j8- 9d'

r?B+? Q7 i?2 7QHHQrBM; bQìb Bb +m``2MiHv #2BM; `mM QM i?Bb �``�v\

�V #m##H2 bQì"V BMb2ìBQM bQì*V b2H2+iBQM bQì.V [mB+F bQì1V K2`;2 bQì6V MQM2 Q7 �#Qp2

aQHmiBQM,

U#V amTTQb2 vQm ?�/ i?2 7QHHQrBM; mMbQì2/ �``�v,



&N- RR- Rj- kk- k3- d9- ee- 8N- dR- j8- 8k- 9d'



aQHmiBQM,

U+V amTTQb2 vQm ?�/ i?2 7QHHQrBM; mMbQì2/ �``�v,


3

E

C

M e L



&kk- N- Rj- RR- j8- k3- 9d- 8N- dR- ee- 8k- d9'



aQHmiBQM,

jXk a[m�`2b Q7 � aQì2/ �``�v URd TQBMibVati Bb MQr /QBM; ?Bb ?QK2rQ`FR 7Q` o1k3RX >2 Bb ;Bp2M �M BMi2;2` �``�v A bQì2/ BM MQM@/2+`2�bBM;Q`/2` UMQM@TQbBiBp2 MmK#2`b BM+Hm/2/V- �M/ Bb `2[mB`2/ iQ `2im`M �M �``�v Q7 i?2 b[m�`2b Q72�+? MmK#2` bQì2/ BM MQM@/2+`2�bBM; Q`/2`X Ai Bb ;m�`�Mi22/ i?�i i?2`2 Bb �Hr�vb QM2 x2`QU0V BMi?2 ;Bp2M �``�vX >2`2 Bb atiǶb +Q/2,

R OBM+Hm/2 IBQbi`2�K=k mbBM; M�K2bT�+2 bi/cj9 ff _1ZlA_1a, �M �``�v � �M/ Bib bBx2 M8 ff 1661*ha, bQì �``�v �e ff JP.A6A1a, �``�v �d pQB/ BMb2ìBQMnbQìUBMi �- bBx2ni bBx2V &3 7Q` UbBx2ni B 4 Rc B I bBx2c BYYV &N bBx2ni D 4 yc

Ry r?BH2 UD I B �� (B) =4 �(D)V &RR DYYc ff 6BM/ i?2 HQ+�iBQM iQ BMb2ì i?2 p�Hm2Rk 'Rj BMi iKT 4 �(B)c ff aiQ`2 i?2 p�Hm2 r2 M22/ iQ BMb2ìR9 7Q` UbBx2ni F 4 Bc F = Dc F@@V &R8 �(F) 4 �(F@R)cRe 'Rd �(D) 4 iKTcR3 'RN 'kykR BMi K�BMUV&kk BMi �(8) 4 &@9- @R- y- j- Ry'ckj bBx2ni bBx2� 4 8ck9 7Q` UbBx2ni B 4 yc B I bBx2�c BYYV & ff*�H+mH�i2 i?2 b[m�`2 Q7 BMTmi �``�vk8 �(B) 4 �(B) �(B)cke 'kd BMb2ìBQMnbQìU�- bBx2�Vck3 7Q` U�miQ Bi2K, �V &kN +Qmi II Bi2K II ^ ^cjy '

N

⼲


jR +Qmi II 2M/Hcjk `2im`M ycjj '

>Qr2p2`- �7i2` /Bb+mbbBM; rBi? C?7- ?2 }M/b ?Bb +Q/2 `mMb bHQrHv r?2M Bi 2M+QmMi2`b �``�v rBi?;`2�i H2M;i?X �HbQ- ?2 ;m2bb2b bQK2 QT2`�iBQMb K�v#2 mb2H2bb BM ?Bb +Q/2 #2+�mb2 Q7 i?2 bT2@+B�H T`QT2ìv Q7 i?2 BMTmi �``�vX >2M+2- ?2 ?QT2b i?�i vQm +�M ?2HT ?BK }M/ Qmi r?2`2 ?2 +�MBKT`Qp2 ?Bb +Q/2 iQ ?�p2 O(n) iBK2 +QKTH2tBivX uQm b?QmH/ 7QHHQr i?2 T`QpB/2/ bi�ì2` }H2X

AM i?2 bi�ì2` }H2- r2 ?�p2 }MBb?2/ i?2 AP T�ì 7Q` vQm- �M/ ?2`2 Bb i?2 AP `mH2,AMTmi 7Q`K�i, �M BMi2;2` �``�v A bQì2/ BM MQM@/2+`2�bBM; Q`/2` rBi? �Hr�vb QM2 x2`Q UMQM@TQbBiBp2MmK#2`b BM+Hm/2/VPmiTmi 7Q`K�i, �M �``�v Q7 i?2 b[m�`2b Q7 2�+? MmK#2` bQì2/ BM MQM@/2+`2�bBM; Q`/2`

>2`2 �`2 bQK2 /2KQb,

Ç a�KTH2 RAMTmi, @R y RPmiTmi, y R R

Ç a�KTH2 kAMTmi, @9 @k y R jPmiTmi, y R 9 N Re

uQm +�M }M/ i?2 bi�ì2` +Q/2 BM i?2 ;Bp2M bi�ì2` }H2 b[m�`2X+TTX SH2�b2 }MBb? i?2 b[m�`2$nbQìUV7mM+iBQM BM b[m�`2X+TT }H2- �M/ mTHQ�/ i?2 }H2 iQ DQDU.P LPh *>�L:1 h>1 6AG1 L�J155VX aBM+2 i?2 +�b2b QM DQD �`2 [mBi2 bK�HH- i?2v �`2 Dmbi mb2/ 7Q` vQm iQ #`B2~v +?2+F i?2 +Q``2+iM2bb Q7vQm` +Q/2X q2 rBHH K�Mm�HHv +?2+F i?2 iBK2 +QKTH2tBiv Q7 vQm` +Q/2X

jXj hBK aQì URk TQBMibVamTTQb2 i?�i q2 r�Mi iQ }M/ i?2 6th H�`;2bi 2H2K2Mi- r?B+? Bb e- BM i?2 7QHHQrBM; �``�v- AMb2ìBQMbQì Bb � bBKTH2 �M/ 7�bi �H;Q`Bi?K r?2M i?2 H2M;i? Q7 �``�v M Bb b?QìX >Qr2p2`- r?2M M ;Q2b H�`;2-BMb2ìBQM bQì K�v MQi #2 i?2 #2bi +?QB+2- �b i?2 rQ`bi +�b2 iBK2 +QKTH2tBiv Bb O(n2)X q2 +�M bT22/mT BMb2ìBQM bQì #v +QK#BMBM; Bi rBi? K2`;2 BM K2`;2aQì r2 H2�`Mi BM i?2 H2+im`2bX

�H;Q`Bi?K R iBKaQìU�(X)-tVAMTmi, �M �``�v � Q7 M 2H2K2Mib- �M/ BMi2;2` t = y UvQm +�M �bbmK2 i?�i x # nVPmiTmi, i?2 bQì2/ �``�v Q7 �

R, 7Q` B = yc B < Mc B + = t /Qk, BMb2ìBQMaQìU�-B-KBMUBYt@R- M@RVVcj, 2M/ 7Q`9, 7Q` bi2T = tc bi2T < Mc bi2T ∗ = k /Q8, 7Q` H27i = yc H27i < Mc H27i + = k ∗ bi2T /Qe, KB/ 4 H27i Y bi2T @ Rcd, `B;?i 4 KBMUH27i Y k∗bi2T @ R- M @ RVc3, K2`;2U�- H27i- KB/- `B;?iVcN, 2M/ 7Q`

Ry, 2M/ 7Q`

Ry


h?2 �H;Q`Bi?K Bb mb2/ �b i?2 /27�mHi bQìBM; �H;Q`Bi?K BM C�p� �M/ Svi?QMX >2`2K r2 �bbmK2 i?�ix # n Bb � FMQrM +QMbi�MiX

U�V amTTQb2 M 4 Ryyy �M/ t 4 jkX >Qr K�Mv iBK2b rBHH BMb2ìBQMaQì #2 T2`7Q`K2/\

U#V amTTQb2 t 4 jkX 1tT`2bb BM i2`Kb Q7 M ?Qr K�Mv +QKT�`BbQMb BM i?2 rQ`bi +�b2 rBHH #2T2`7Q`K2/ BM BMb2iBQMaQìX

U+V 1tT`2bb i?2 rQ`bi +�b2 `mMMBM; iBK2 Q7 i?2 r?QH2 �H;Q`Bi?K BM i2`Kb Q7 #B;@P? MQi�iBQMX

U/V Ab i?Bb �H;Q`Bi?K BM@TH�+2\ A7 MQi- 2tT`2bb i?2 �//BiBQM�H bT�+2 M22/2/ BM i2`Kb Q7 i?2 #B;@P?MQi�iBQMX

aQHmiBQM,

RR

a) T.me-71器 7 - 32

b) 王reach32bit-seworrcceriltzt.it3 1

= 3 2当⼀ 496

UoU Tme - 49 6 . 语] = 0a)c)

OcnlgnjlnthefmrelopT.cn/=0cu)lutneseondGp,fertheioutrtpTunl-OclegtjfrtemnerlephlnkOCIJ.Ocy-Tcnj-OCnltO-x.gl

-0

cn-inlgtfocnlgnldDN-smemgecjrequrreadditaonalspace.intemsofn.space-O.nl


jX9 ZmB+F2` bQì bBKmH�iBQM Ud TQBMibVhQ 7mHHv mM/2`bi�M/ i?2 K2+?�MBbK Q7 bQìBM; �H;Q`Bi?K- TH2�b2 bBKmH�i2 i?2 ;Bp2M �``�v 7Q` 2�+?Bi2`�iBQM Q7 `2[mB`2/ �H;Q`Bi?KX

jX9XR ZmB+F bQì Uj TQBMibV

�bbmK2 i?�i r2 �Hr�vb +?QQb2 i?2 }`bi 2Mi`v �b i?2 TBpQi iQ /Q i?2 T�ìBiBQM- �M/ r2 r�Mi iQ bQìi?2 �``�v BM �b+2M/BM; Q`/2`X h?2M- 7Q` i?2 7QHHQrBM; �``�v,

A = {6, 2, 8, 10, 3, 1, 9}

ati b?�`2b ?Bb �Mbr2` 7Q` i?Bb �``�v,

aQHmiBQM,

Ai2` *m``2Mi am#�``�v SBpQi ar�TT2/ am#�``�v *m``2Mi �``�vR {6, 2, 8, 10, 3, 1, 9} e {3, 2, 1, 6, 10, 8, 9} {3, 2, 1, 6, 10, 8, 9}k {3, 2, 1} j {1, 2, 3} {1, 2, 3, 6, 10, 8, 9}j {1, 2} R {1, 2} {1, 2, 3, 6, 10, 8, 9}9 {} LQM2 {} {1, 2, 3, 6, 10, 8, 9}8 {2} LQM2 {2} {1, 2, 3, 6, 10, 8, 9}e {} LQM2 {} {1, 2, 3, 6, 10, 8, 9}d {10, 8, 9} Ry {9, 8, 10} {1, 2, 3, 6, 9, 8, 10}3 {9, 8} N {8, 9} {1, 2, 3, 6, 8, 9, 10}N {8} LQM2 {8} {1, 2, 3, 6, 8, 9, 10}Ry {} LQM2 {} {1, 2, 3, 6, 8, 9, 10}RR {} LQM2 {} {1, 2, 3, 6, 8, 9, 10}

"`B27 2tTH�M�iBQM, uQm M22/ iQ bi`B+iHv 7QHHQr i?2 �H;Q`Bi?K r2 H2�`M2/ BM +H�bb �b i?2 7QHHQrBM;UbBM+2 i?2`2 �`2 bQ K�Mv /Bz2`2Mi FBM/b Q7 [mB+F bQì rBi? bHB;?i +?�M;2bVX

R pQB/ [mB+FbQìUBMi �- BMi H27i- BMi `B;?iV &k BMi TBpQi�ic ff BM/2t Q7 i?2 TBpQij B7UH27i =4 `B;?iV `2im`Mc9 TBpQi�i 4 T�ìBiBQMU�- H27i- `B;?iVc8 [mB+FbQìU�- H27i- TBpQi�i @RVce [mB+FbQìU�- TBpQi�iYR- `B;?iVcd '

h?2 bi2Tb �#Qp2 bi`B+iHv 7QHHQrb i?2 `2+m`bBQM Q`/2`X 6Q` 2t�KTH2- 7Q` Bi2` 9- i?Bb Bb i?2 H27i ?�H7T�ì Q7 Bi2` j- r?BH2 Bi2` 8 Bb i?2 `B;?i ?�H7 T�ì Q7 Bi2` jX

LQr TH2�b2 bBKmH�i2 [mB+F bQì 7Q` i?2 7QHHQrBM; �``�v,

A = {6, 2, 8, 5, 11, 10, 4, 1, 9, 7, 3}

uQm b?QmH/ 7QHHQr i?2 7Q`K�i i?�i ati ?�b b?�`2/X

Rk


aQHmiBQM,

Rj

1 6.

2.

8.

5.1 1.10 .4

.1 9 .73 6 42 . 3 . 5成 6.10.11

, 9.7.8 42.3.5, 1 . 6. 10. 11 . 9 . 7. 8

2 4 . 2,3,5 , 1 4 1 2345 123476,

19 1 197 .8

3 1 2 3 1.

i 之 3"

( 23 45 6 10 1 1 9 78

a { } Noue 91 123456 10 1 1 9 78

5 .2 1 3 2 2 1 3 1 23ㄥ( 5 6 10 1 1 9 7 8

6 - 1 1 loue.CI 123456 1 0 1 1 9 78

7 . ( 3 1 t.ve 以 1 2 3456 10 1 1 9 7 8

8 . 951 N.net 51 123456 10 1 1 9 78

9.

( 1 0 . 1 1 . 9 . 7 .81 10 17 . 8. 9 . 10 , 17 123486 78910110 17.8.9 了 7 17.8.91 123456 7891011

ll.IS Noue qj 123456 78910111 2 . 1 8 . 9 1 8 98, 93 123486 7891011

B.GS N.ae CJ 1234 867891011

14 . 1 9 1 N.net 91 1234567 891011

1 5 . [ 1 1 1 None (11) 123456 7891011


jX9Xk J2`;2 aQì U3 TQBMibV

6Q` i?2 7QHHQrBM; �``�v,

A = {6, 2, 8, 10, 3, 1, 7}

ati b?�`2b T�ì Q7 ?Bb �Mbr2` 7Q` �TTHvBM; K2`;2 bQì iQ i?2 ;Bp2M �``�v,

aQHmiBQM,RX .BpBbBQM, {6, 2, 8, 10} {3, 1, 7}kX .BpBbBQM, {6, 2} {8, 10} {3, 1, 7}jX .BpBbBQM, {6} {2} {8, 10} {3, 1, 7}9X J2`;2, {2, 6} {8, 10} {3, 1, 7}8X .BpBbBQM f J2`;2, . . .. . .G�biX J2`;2, {1, 2, 3, 6, 7, 8, 10}

LQr TH2�b2 bBKmH�i2 K2`;2 bQì 7Q` i?2 7QHHQrBM; �``�v,

A = {6, 2, 8, 5, 11, 10, 4, 1, 9, 7, 3}

SH2�b2 b?Qr �HH i?2 /2i�BHb Q7 2�+? /BpBbBQM Q` K2`;2X

aQHmiBQM,

R9

14. 1加了⼼的 ,6. 8. 101 1 1 1 1 4# 1 19 17. 31

1 . D.mn : 1 6 .2. 8

.5. 1 1 1 1

01 1 4 1 9 7 3),5.dagelz.si 6 . 81 101 1 11 1 441 191 17 312 、DNBMIG48j.li , 1 1 . 101 1 4. 1 1 97. 33

3、

孙以⼼ { 6.21.18了 , [ 5. 1 1 ,以 1 4, 你 73116Mge 121 8.6.8.0 ,以 1 1 .4,qay41不以⼼ ( 6 .1 121 181 1 5. 1 1 ,以仙 1.9.7.731

7.mn 1 2 51 6 . 810111 1 1,491卬们

5.bg 12.61.18了 , 1 5. 1 1 ,以 14.1 . 9 7 .y

'8.ly (2 . 5. 6 . 810. 111 1 1 .4. 91 13. 73

6 Mge , 92.6.8115 , 1 1 11 01 14. 1 1 97. y' 9-9 [ 21 5. 6. 8. 19 111 [ 1 . 34 7 9

7 . 1),以⼼ ( 2 .

6, 8315, nj.gg 1,9啊

。北吐化 23.4.5.6,

7.gg/sy8.PNBMC2c6.811531111们 14149731

9. Mge ( 2 . 6. 81 9 5, 113 ,似倒 , 9,7 ,少raMgek.be8315 , 19 1 1 1 14. 1 1 917 711 1

. Mge 92.5.6 , 81011131 4111917则iz.DNBMnlz.sc6.8.101 11314 , 1 ,能测B. DNBM 425 1 6 . 8. 101 1 1 1 44. 1 1 1 91 ( 7131


9 a2H2+iBQM �H;Q`Bi?K Uky TQBMib- �7i2` G2+8VU�V *QM2/ Bb �M mM/2`;`�/m�i2 bim/2Mi i�FBM; o1k3RX >2 Bb BMi2`2bi2/ BM `�M/QK b2H2+iBQM �H;Q@

`Bi?K �M/ rQM/2`BM; r?B+? b+2M�`BQ rBHH #2 i?2 rQ`bi@+�b2 QM2X

Ç 6Q` i?2 7QHHQrBM; BMTmi b2[m2M+2- +�M vQm ;Bp2 Qmi i?2 TBpQi b2[m2M+2 7Q` i?2 rQ`bi@+�b2b+2M�`BQ\ amTTQb2 i?�i r2 �`2 }M/BM; i?2 j@`/ #B;;2bi 2H2K2MiX Ue TQBMibVAMTmi b2[m2M+2,

37, 7, 31, 27, 22, 13, 46

aQHmiBQM 7Q`K�i 7Q` i?2 TBpQi b2[m2M+2,U*2ì�BMHv i?2 TBpQi b2H2+iBQM Bb MQi +Q``2+i 7Q` i?2 `2[mB`2K2Mi ,V Ai Bb QMHv 7Q` +H�`B7vBM;i?2 7Q`K�iXV

aQHmiBQM,SB+F kk, d-Rj-kk-jd-jR-kd-9eSB+F 9e, d-Rj-kk-jd-jR-kd-9eSB+F jd, d-Rj-kk-jR-kd-jd-9eXXX

Ç q?�i Bb i?2 iBK2 +QKTH2tBiv Q7 i?2 rQ`bi@+�b2 b+2M�`BQ\ Uk TQBMibV

U#V qBHHB�K Bb � K�bi2` Q7 �H;Q`Bi?KX >2 i?BMFb i?�i *QM2/Ƕb b2H2+iBQM �H;Q`Bi?K Bb iQQ M�Bp2�M/ T`272`b /2i2`KBMBbiB+ b2H2+iBQM �H;Q`Bi?KX >Qr2p2`- bBM+2 ?Bb 7�pQ`Bi2 MmK#2` Bb d- ?2T�ìBiBQMb i?2 MmK#2`b #v ;`QmTb Q7 d `�i?2` i?�M 8X >2 Bb +QM}/2Mi i?�i bm+? � +?�M;2rBHH K�F2 MQ /Bz2`2M+2 iQ i?2 iBK2 +QKTH2tBiv Q7 i?2 �H;Q`Bi?KX Ab ?BK `B;?i\ L�K2Hv- rBHH i?2iBK2 +QKTH2tBiv Q7 qBHHB�KǶb M2r b2H2+iBQM �H;Q`Bi?K biBHH #2 O(n)- r?2`2 M Bb i?2 �KQmMi Q7BMTmi MmK#2`b\ :Bp2 vQm` T`QQ7X U3 TQBMibV

U+V q?2M r2 +QMbB/2` i?2 iBK2 +QKTH2tBiv Q7 �M �H;Q`Bi?K- r2 mbm�HHv B;MQ`2 i?2 +QMbi�Mi +Q2{@+B2Mib bBM+2 r2 +�`2 �#Qmi H�`;2 nX aBKBH�`Hv- B7 r2 QMHv +QMbB/2` i?2 H�`;2 +�b2b- r?B+? �H;Q`Bi?K/Q vQm i?BMF K�v rQ`F #2ii2`- /2i2`KBMBbiB+ Q` `�M/QK\ ai�i2 vQm` `2�bQM BM /2i�BHX U9 TQBMibVU>BMi, i?BMF �#Qmi qBHHB�KǶb +?�M;2 �M/ r?�i T`Q72bbQ` b�B/ BM i?2 H2+im`2 #27Q`2 vQm ?�p2vQm` �Mbr2`XV

aQHmiBQM,

R8

Tcnkcnytcn-Dt.lu?7t.-tla1Pick7173731 27221 了 ,46

(不⽐ 1 3 : 7.13.373 127 2246tn-IOC.li/Piclc22i7.Bi22,?7,3l,27,46,Pickz7:7,13,22i27c37i3h46piclcu6i7.13.22.27 , 37.31.46.PK3 7 : ) ,

1 3 , 2227 31.37.46

pickz.li 7,1了 , 22.17.31 , 3 7. 46 、


aQHmiBQM,

Re

t.s.si/artothepnofmtkkrlure,uehave::ti%c4Tcn)Ecn+T唞「制 "

⼀

幽早澂⇒ kcnEcnt.int jcn0 0

⇒ ⼼ ⇒ Tcukz.cn =0cnjecitiDRandmsekct.tnAlgnhomworbbtterquedetemustukkuureqiesadd.tnaltmetofureaeepwt.ithasuaseonsants.to/itreqresadditioualangofOcnJsize-f

medmus.ae ìunotmplace

Documents

27Q`2vQmbi `i,