Professional Documents
Culture Documents
!#"%$ &'!#$)(*&*"+,+.-/$
0213$4(56$87 94&8":+7 ;%<
$ (
= )
> ;?&A@ = $CBD7FE +.+.-/$
GH&8E +I7F$KJ47L5D$*7 9 &*"+I7 ;M<N-*@HOL& P)Q3$ -/E -*R8<
K BmO
wh#5mO hB
KF.K.s: .~*/KAb}AK ,*,,szA,,) /Kh, bA* 3
F,,),,KKwbKzKz:b*bA,*:/)h~K,*,,}8*K,,/FA
/K,~/.b
8L, 8*IA8H,'Ka/,h*K/8,'8K3#*HA2,
,6K.*bK)AKA Aa, 8bKAK)K'b}bA3A38,*/8
K.*m/KA~,)a2z.*A82,* 42:h*3A])~b
*Mw *K)n
]nKI xKF,*,,C8AA3, A*/,:A8Cn*.,A,8.,:I,
bK/8,*%/K. ,*,,*m?2:A8)H]:D8,,:b#,)/)DD:3,,
,AA3*,*,,,/#4**/**3,A8:,*2*?,c*,
A/42* #:~:*/*2*8**,#*#8*.K. /A,,*8
:,,* *8*%8,/8bKN,*)838* m8L,*FK/8/L**/}~8*.K.
A*K*3,'A*:mK,~8 ?),#,KA*/NKH,*b8A
8 A*),*wb3*AAI,*8/8bs8 /*KI,aF,
.88*,,/zA,:~ 8'KA*/,:A .,/K
4AA )KANsA/8,
,/A/8,s8 m2
*/}aF
*//8b*:a s
HZfaTIV%X4TX4[4T?V%WMW%dIX
#^`etZY%e`dIX3HT?U)ZVnY%faT?XbYdl dIfaU _ Y%T?Vi?e`T?X4i?TIu 2_4X4[ X4e \bT?V%WMe Yry
H[ [4V%T?W%W. Ld,|
u* /I
2_4X 3
[ u*AvxT?[4T?X
HZfaTIAYMT]l:ZXhe`^`W%WMdIX
#^`etZY%e`dIX3HT?U)ZVnY%faT?XbYdl dIfaU _ %Y T?Vi?e`T?X4i?TIu T?^`W%e`X Ae X4e \bT?V%WMe YrydlT?icj X4dI^`dIoy
H[ [4V%T?W%W.//p)p Ld,|
u)qw I
Du e`X4^tZX4[
!" # $%!%&
,
!%!%
-% !%$/.0'
('
*) +
3546378,9:;<;<=(7?>78@A4BDCFE ;<;<=(7
0 G /IH KJ GJ J
NM DOQPRMPTS
[M \S^]_ `Ma]bS cMa]b ^ ed ]_J ed
L
VU WJ*U
LJ
XPGYNPZM
,/ /,/8w#4*wb
8/ }
#A ,~8#,/* s,
8/*A,:z*AF,/Az:h8
L,/,/8
~
NK~
8
A,/A H
*
L
H8/
D#h*/ *,8/*
z**
bKb,*s8?,38/*A,:h*A
]8,,:b:8 a.,//8.,/K}],: AK.N:'/)8m,.}*
8/*AC*. A A,b3?sKsA* b2,*bs*/~8:),K./F
.,3A~A3,*'C*NA,*abK/.:}/F'b3?*/K KAb ,
~*s * 8*%
#sa,KA/8, h*, ,)
b
, ,)K8,*/A*}A,*z ~bK/?836*}//*,.,3D*8 4
/.A**ms*./z,/8
D./A8Aa:. a#C*,KA /8,
4)8*hKa.*b'* ~*/K6]KbAKA,N.,Ka*,'/*,
.,3h*
,
/*KIA ,b*/,CKA*,:N3)AKA ~82
,*,,*/zA*s*.z:z*s#/K.:/)8?KI,* 8z3?
bK,
8'3,* /3),*%*33/NA r?2:A*C / 2}
8
.88 I*/s/8*b,Aa.,/Km
8H, .'8hw,, KaKC.K.//
*,* */~8 *F,*,#*,/*,C*
% */,:A#'*A *
,*,,
,bH83,AKA4ah*
,*2,bH/ *A,*,~8K8/wK6// *Aw*
KCK, *)8Ka,/'AAA3A, I,*'// *A8/bKb
,/'AAA3a,},4*88,'// *A
*
,*, .,3a,AKA8x.8K/,~// *A,*,a8Ks.***
.8,,a, ,/ *..* 83/8*b,A M*
.*/K ,w *. 2K A*K
KF I#
8a,)
*K*F *a}/.b*m/8*b,#*HN
/b
8/86A2bK,~8/A,*~8/A#,K:*K*F*/z,,A*a
*
b,#
82~,,/A
*,,/*/z*/8,8a8,,),*KD:N,8/?8,,a,
,/CK.z,* A*3/8*b,#/z8*K,,
: 2)aK~*
M#
8*K,,/ K #*K)A
ef (g
ih kjml
on
vuTP w
p Wqsr-n?t
^p
^u
Kl 6xyzy
c{
At
|r
|y<}D}}~
Q0Ai,! m
W(,(,!
it
((!
2F,.,K'3,K,K/ KAbKs,|/./*KIA'8/*,8/*,
**/*bA/zKA
s,8**,, b.**K**,A/*8,A*,AK*z/ ?
/8*b,A8N * .,
*//CA*3*/**?,/A /.A
,A./
!+c++I+!
5
v,!+cc6?I+!
I
*a#
a8w ,b8w?,3
8AAA 8
/
D,.K..6 8 4AA z/)8/8a, ,K #
:?/*:./
*
s8D~.,
m,)
:
/C8m*/ 8H,N8,/A
.,/Ka: /s}h,
A3'?,
,
s
k
l 6xyzy
F0 E 9 97!/C7vV>8(C ;<=,:
+~
,!a,v(!
ef
a?(k*i,(,!
/
V0 xBHO B5
> !
> hLO
AA3 *,*,,8*K,,~hA~A3,*K/A8b%~],/
,IK :b/,*'/*,:hAA3),*:. #,)A,8,~3?a?2*
*C,*,,z*K*F~A
#}~8,* b:.*: aA, ,,A3h,C/2 * :.*
884K#/C84,,A38,*/*N,/C*4*38K,/8NCAN)KA*
CA,*:*A*ms/8Kb.8/*K*F
K*F~ /K.
* * :? /4K,s*)838**#A,z/~z/z3 6*,'bAF
A3 b],)}A8% *K)w/:A)',) ..c/*,sA38,*/8nK?A
*.Kz*, I, */*,43%*,z/z3)K/*8,/AA /A*F
~8*38,A*/8C LAA3}8*K,,~z8/* 8,*,z8/8
,a,,N,Nn*.,.
K.N,*,,}*K* *~/8,,:b/*8, I,/,' /4K
3.zAA3
8w**/8**,~/, *s.
z*,*3N*/,A))K:'/) z/z3.,,*,,8*K,,/b
bA3~./*:/8 )*,~.,/K,/A~.K KK3A,s,~]
,/'#4**.,/s)KAA3' */**KA , KA*/.*3',zK#:':'8
~~ ?K.,b,*w#]n*bFbKzKCC.,K,hN/*KI,#*DK.,}
bK/,b,*~A*A8,*/N8/A,A3 *?,2*KA' /?
/*KI,6*x,'.,H#/A*,C8w.,8}'?*~A2/:b,~*6,hA
8H,/ ?,A8'~8 *2~.A* .*), /2c8r]?,/8*b,
2aF,.bK/8,*%/K. b r?2:A*]/..K .K. *
,*w,/,K~#azAF 2)a} 3,z/,)K
.A *H,*,,~8**
F~AH#w, K/,/*wD*,*,83 a*b,:A*8AK)K
8/. s8x,/',K*8~b,,x
AAK/~* K,*,z*K,4*K./ Kb*
*a *3KA)K*H *b.K. D#:A*s 88K}m'/, 8A2/:b
?*
, *AK C*D,/ /)86bK8,* A])sb'8%H *K)c#zK?h/ Kb
,8, /.'*/,~*, ./:?,}.K.*,z/, K}.* L#:h
/.,), sHKzK6# ,.*s, .K ~,)
8h*F/~.K.s8
,*K.,C2~,/ 8,,s/*
'3,,h*/ a,s,:aA38,*a,/8a,N.K A*C , 8*
c6:D*6~A6,b*?,/b68b*z/a/A#,
.K NabKK8*aK,N*
K *AKa.K* ?~,z/4,})KAb*,/*Aa# :},} K
ef
<
Q
|{
!t
3546378,9:;<;<=(7?>78@A4BDCFE ;<;<=(7
6
e`o4p Ip
[S
*4*38K8,n*b/)a./*,#,.bKK88K. }AAA3A8,*,,
/,/A*/8:.K%*,}*K*Fm#/a,*,,#A,*CA*,'.
8
/, *3,,s?* L#: */'/)zF8,C:.*,,**a,s?*
8,}/b2N. ,}//./*3,.K A*3*)z3? A3N}
*s,s8), }A.K bKw*,.8N8*C,*,,*/NA*
,*/N,a:?m,h#A/z*/,/a:?DKN*8,.K L]z,:m#4h,
.* 'a3/A*b*38 ?bK/,b,*A3, ,/8m8N/4K,/* AAA3A
/bKL,,**m, Az8Dz.K am)hK.'
Lh]/KI,:bKL)*/,
.* aH?2:A*N.~*A '8h*/2h,z* )KKK
sb*.:A8/, /IK*D,~.K . AKxF':*, *A,sz/,)K ,/z/
,*
Az2K,
,#, *,#8/*AH#8Dn*A'a,a//8K82*A
:8**8b6b,a88/26*/K,,D/A, *,H,/a,*82NA
8/ *A,)N/.~s.b,w]/KI,:bC*A*,*b .sA/,:?
bm,'
*'/.a:8*8/8bAmKDb*z/K8FLaAAA3D8
n
Ab.,3,K ,/ DK:.:8K/8KNA?2:A*Kb*38/*KIA
'**K , m ./A.,: b],)b
*ML **8~4**:}/, I
~82A?/ *A,A*,zN */h~) /8*b,AA/A*3,,
/ Kb,/K.8,/A*3 )z, *bzA?A, .
b2,zh)8 A
b.88*3* b/?A/8rA ,A3} ~82 2/C8 8
ef
uS
ef
sS
ef
[l 6xyzy
ef
!!
O !
> hLO
N,!!c,&A,!A6
f 6~h
u
f
Lqsr-uDt
F0 E 9 97!/C7vV>8(C ;<=,:
2
qsr-u auDt
bb,Ch*a/FK, )8/
h*
*..]A*,K
D:8:.,A3a,AKA8w,*8/,*,,~8*K,,~/K. CKs,':
8':?,K/8,,,*/ D bc]/8,,:b:8 } /)
.,/I,K ,
A,,28,6M,D/*.FK/x KA3c,/Kbm3 ~3A4*
8 3/8ha:2,a, :2NA8 *Ah,8/ 3*
b/,KA~*C, /:Aw
#*K*s86.,/,* 8,,,*88DA*.8:.~* s,*F
,*,,C*K*F~A /8,8Hb2,/,K8a~8 *F,*,
s/33.N,~, *
,/z*8bK8,*A a#*8b'. AK,AK~/IK*,z2NA
8AAA3',~8//*'A8*xK'8?,3s/8,8D/*:bzh/.
/*KI,'A*/,:?8* N,:?,},/AAKN****
. A
K
'/ *AC]N4,3/NA *#// *Ah/)N/A},4*A,
a'**,,*8L, 28m.b,8*IAA .,/A,
b3?a*2,,// *A#~),/ bK.#8/, I~/Fa/8.,* .,3A
)AKA 8}'K..]AK.ab/8hz3Da
,3, ~*3z.~***/
8*z8r,A#' .,A*/,/*K*FaK*~N,~8A*/.*K2NA
8D/F8~K
A/A*,K..]AK.hzb*b?
bLaA
,/h,88x28HFa8H,/ .,K,~/8*b,
/.,K/),*8a2~8h*2,/8**,
*3~:8*
,8KN:8~* *F,*,m./bCCKK, *2***,
:?/*:./ x )A*#:/*A/)sK.C*bKC * .,/8
/bCaKAA*3 K)zK.z/8b2,AK.]/KI,:b},:zb2,b3?
?2:A8N)*,/K) '2N38*8/42h'.b*~*3z./ //*/
A?C/ Kb
#AhA3.hA:),*.sA?Aa%,Aa*/
*,*h*.K. # 8**
FA,*~)3?
#* C) *A*w8mNbK,,*/a%,AK#
bb,C4***aA,s88Ca%,A
:#8/,48,C* '**~:.,,
8 *z *)H8//A/AN
*,*K,*,//8bI
* 2/C8H/)/,K*,:#**h.K/:A8,*s8w'8**, A4K
* K8/*/FK, 8':8#'*,z*22A8w8)m]~,A2.,3A**
b*z/K2), *2**,A,,*/8
KAz,Nb *# K,b8
4***A*,h8/*,#*/ Kb8*K,,/a,A~
2,)K *zA )%
wz/z3)K'8
*,*6KF,*,x/. L? LAA3*//8b, a
8 a#NA8:8m z/z3)K8h,,*z KaK
?8//8~*
*.K.
)*A K*,KA
*//8b
/,b,*s}zK, ,*/.,:A8,
,:.,:s,4*K3 28~,2~82z?/ KbA /4K/. .
,:.,:8#bK/. bK )cC/*KI,8/. *C/ Kb,a3A:*
8/*A}8 ,
8 #: *A,* */*KIAN/)C2b
/? 8,A*/3.,*z/*'b*z/K*./zC,/8
8/
,K
/*KI,
/4*A* /.'8/. bK/K,FKww, I,*KLz*
,'/, I
/ *A/* #
M%,b2m,/2D:m?28NN/~,*A
,8s,h88
* / Kb
m z
ih
ou
ovrSVt
0u
ef
mS
ef KS
vr-u
_t
{
qsruDt
ih
s
f 6 i
5u u
i (
v
al ixyzy
(hi
ihi
f h
u
ou
!m ! > 'O
h
*A88* F*zCA
8%xK(OchK.,K *iOA/K,ih8*w/4* *3,
2
3546378,9:;<;<=(7?>78@A4BDCFE ;<;<=(7
m,!ai,(,!
8*K,,/s
s
/A.K8:,,* **8cm,/8z)KAb* ',/
*A# *K*F bKN *)*K8K8m* 8s~* *.K. H#
~8?,88L8 K,*,' ,/8/, IbKA,}/* *3*6?,)
,*a~8 2zz/)}}.b}*/*KIAN*/ ~*
*.K. K/.bN,s:?K:., N8#,s?,3AmzF28
~ KA~A3D/.#*/,/a/ *A/**'*F,*,m.*.a,zaK.,* A*3
/*KI,)A,*~/ KbhK*/A#*D *K, AKK8.,w38//, I*
,/ .* 83/8*b,A
#s*K*F
~8K8/,s3)*,:83N/)~)rAz,/ %/K,m,.,/Kz8
,*,,'KAA*/#, . L/8*b,w#,*,,:wA,*'2h./8)/#,
.,33,}K,K/a]F**x*H?,K8 bKK8z8 K,KwA*,
**/zK#:**ha3./3,
,~8**//w8')r,w %,N/**3?,K
a,~
8 /? m/*KI,ma/A*'',/
,***#K,K/D*, KA
C,*,,*A*b* N, #,AAC.n8 6***}:#*.A8,a,
3/NAz,/8~/), ,8 .K.,b~8
,,*.~?,,
**/w8:.s.,K,b?A
*/
**/hK,Ka
/:, %/K,
FDhA*3**/s*z?,}K
8,z?,K
,
**/C8h 3/*w8/s*#*/*A/8 D# %,/*#8, *K*F :#.K,
Ch*)az#4*
ef
KM
5 M
aM
` aM
|M
5V
M
c$5AA
[
XM
Sv
E &
&8$ ; = ;7 -$
v
c
c
F0 E 9 97!/C7vV>8(C ;<=,:
SO
SORTING
/e`o4p4 p
, p
SOUSA
SOCRATES
SOUCHONG
X)ZU4WMj4dYHdlYMj4TDoIV%dI_ U^`e`WMYZlFYMT.VxYrvxdaU4ZW%W%T?W.p
e`o4p
SORCERER
SO
SOCRATES
RE
RECHARGE
SO
SORTING
SO
SOUSA
PR
PRUDENT
GR
GRUEL
RECUR
RECEIVER
SORCERER
SOUCHONG
GRUFF
GRUBBY
<)
v]4p
*.
SOC
SOCRATES
SOR
SORTING
SOU
SOUSA
SORCERER
SOUCHONG
3546378,9:;<;<=(7?>78@A4BDCFE ;<;<=(7
67 +,P)14+.+I7 -$
h
QqsruX *It
cI
f
K,#8CKF,*,/
#,zK/a, :#',**w2NA
88*IA8x.,*/,N /2 A
'6,A*,}*x,K* ?#.,
*/,} xL8/
:a,/, 8*8b# /.?},A~
A*'*
,/nKI,/8#,'8*K,,/ /, I#*s:?K:./8*b,6*b* M#,A
:h ,b8:.sA?.,KN?'z/, I*z,* #:*.h,A
bK,K ,znKI,/8~8*K,, /
}/K,,h82,
/ Kb
s *s/*
#*?,c*,,//,:*,K/ 2
I,A}:A
A*H/)'}8*K,, 3 h8'A,*82// *A,Cs/*haA8m,
/.b, /8*b,'*,} 3/8%s?/?A*,H.maA,C3/NAN*
.,36A~*, //,**D::8*D/8} AK.*/ Kb,
:8*,8~
b3?8x*h8*IAA 2A*/wKa},8~ ?,K
A~8A A* 8z3?/*. #a:82,F,,~8m**#2ba8
/bhh,*8x2a8m/ Kb#2:.:.,C:
s,:aAK.K
8 /), .K/K8:.CFD,aF]/,A,,*,*,K,*,,/,b
3Abm ?/.,'8b,A3#, A*/8:.K~/b,*s.
4 ,/8DFDK.bD/*KIAA*K/h,.,*/,h, H#/
:a88 D.88CA*/*,:.K}I,*/)/, Ia,/ ?,K*Ar,
KK*/C.,K/#asAb*/KA, .az:,8C /:a:a, 3AK
],~8*h/4*,hK)az,*A
I
qsruQ
$
c
qsr t
&
[r
Ft
q ruzDrnI(tt
s
sVa&A`<<cAc`/[,!6(cc6A,izk[I&A[6(
/ A 66!!`,!+cc6|k6
8*)KwDbK/.: ,/K)a/b*,*,,Qu /*,.,3A
AK*N,/
?,36*6b*.:?/ 8w/*KI,ma,,8
m] *
u FA#~,/
.eAf
8L*8b6 vr uI
t D/,,,**8,3/NA6*w.,K,N/*KIA
GvrvH *5uuDLt */h*#/A*A DDz 8,*Aw,6*)aA***,K
DI D V
Akv/[ub!!6, ^k ^, VVi,,!zX
qsrsH *5u
uDts5V? A z,z,DAc /|!+c++
#
~8}2.
*K,#8zKF,*,D#.AF?Km#/,*//~8
**
:8a#*D*, A*z2
8*a8/H8. 8/,/N'
,K8/*bK:A8,
8*K,,/
*K8/H8. 8 ih6~ c #*K*F
.bK/?,I~*bAF
F0 E 9 97!/C7vV>8(C ;<=,:
2
KA/)]b*,,C?,/b,*,:A*/.,/b,*,K *
,/
,*,#3 *bKAA*/ ,N,'/*KIAD*.A8,}aF},/ * A
,z,/h,A*//K.h8, *K*F , .h/ Kba8
4KA. ~8/,hK.
*K/z * a8mK3,,8w'*m,', 8'8** }*b/~*A 6#
,*,,C.#/,/As/}/,*A,4*88H,h,*
.)a~~
K,*/88,,:b
8*#K,#8zKF,*,
/.K}8/~
:.K
K8*wF
:aK.h,~,)K,:
K.2,*,:h,/,*]n*I /
:a3,,
,/bs,/,KA
*h,*,,
.,Kz83,*}.K.*/s #/
/b,*sA8ChA,*~
D,*D#:#8*K,, :*bK:A8,
8 3, /)h,4*,'~.,K,s, 8D~?,3? A
#,A*
'/86A2b6D,
A*A,,*aKDK.6*b,:A8*)K/D8
4*'K,AC8a/A'Fs,:az/8w.,/*
#~,}*/*##/A*A
}.A~h/),},/8 8%N8/*A K:
,2*,KK,~8#,
,KA
, , 3/K8,:}A
:}
I
,}.K,*K,/,} 8% 8/*A *Kh, /. /*. h8,
8*K,,/saA}2N8a.,3'A~8 *,K**/,/A,,a,
8 8%*8bs]*b,:b,/NN8 b ,8*s#}bKN/)K8#, )
/8*b,6,:.,:*/s.a,]/,A,,*.K.*a,*/*,/*
AAKHK ,h*K)83***',A,:m8,/8m/, Ihz? / Kb
: 8'K8,* w#62*':xK3H8'b*38/x*/h,, ? H/,,,**
,/~z*8F?:h*2x,/b~/ Kb'*,.,*A*/,A,*AK,
K,FK/A]n*bC8*) ,s8**,~'/, IzKN~*3*C A?
/ KbA.,/aF*82C ?*.)#c)aC*,z8**,#c,2NA
8A~*A3:8*A ,/* ,K/,*/x}AbK,* /4K~,
*,N*KD
b3?8x.b, A?z/ KbA
,8AD8/x3LKzh
,/*/8/AAA3A~*wxhz*3h/8//)hz/4K ,s/.b'*2A?
/ KbAaF,:#/*/hA*C'.,/8'. A8,h*/ /*AA
,/.83*bw}.',//*,h/) )c
/8*b,A#.,:'z/
,)x,/*K*F/, I~82z/ KbD,,a*2z LAA3/*KIA
C /.A**H,, *,',/* .,3abKK8~/8,,:b:8
/*KI,3,'?,K#aw ,*,, }z :),C/,]/,A,,*,*,
Nu
qsr^NuDt
f Lr Q
s
(O
O
0 x e xBmOL!a0
(O
ef
^2)a,*,,C*K*F
#,zhK*z4
zn*.,.'*b,:b*
/ *,,},}/,zK#:N~4
8
,AA *'~,* LaA 8~*3F,n8D#',#awh /Ab
2,/nKI*Khb*AAwK8,..,A~8~*/~*, I,K
,/
,/8K368x* ,K*~A3, /8,,:b:88**, *N,z LI
#b}A/bK'/4KAA3, C,'8*K,,/s,*#*~)#aFs *
.8C/4Kb8,K
z:b8c*,z 8,*/.*3K/,K/8
~82/*AK.,*A8,*w 2/s* 8,*/#8?3/8~b,,AaA,*3}
bKA#/8z2~8s//
',A3#,'*,AA36K
~8 KF,*,
/8K*F,*,8/sK.
#8C*F,*,#a, 8%/F*/ 8%/F
*8b#*,N8*K,,//4*hAA
z/z3,b*.:?A3N#4. *:?A/,,,**m}~ KbK
/*,:.K/#a,bKzbFK *,*/8 3: .K.' KC*/b],)*K)cK3
,*,h b])~b
8%xK*8%8}h, bA3}3,/b CF KA 3: .K.' 3,A
D*4*~AK,s8*K,,
V{
Qh
ef
A
5
,
V
ef
354(3578,9:;;<=i7>78@4ABDCE ;<;=i7
6~
ef
&A;IQ -(
Alajax
} kx
#bzAKA*A3/*A**s
.8,* .}~
bKA ,
"!#abKA , !%$&hA/*KA 4*/,/('#)*AcA*3/, /
#z *,AA3,A3, ,:/8AA 2/b *s
.8,*
a, A3823,}8'3A/8z*a,+
!#A* *,AA3
*C.*A8a*,~*/ }84)8** ] *AK. ~4*/,* ?
*,z 8,**A%C/4KK./, ,/C,s,A*//N/,
,)-/.1032/b,*wm#?8/*'A28,*'#*)'4HNA/A*3AA*,*/*
*,#/,s8?3/8,3~A*D*bK.K684z.)Az,/*s?28
)8*h8A,* *,AA3D*s.~**A /.8bA, ),
N/FA*
8Nh8/ *,, s,N,*8, *h,*,,~K8m,
Cw
c:bKzKh,
.,,/42Kw8,*,,8*K,,~LK/FK,:.,,
8
8:?',*,,~*A~a*,'/,/*}n*a,K 8/*
,/*z
:?, KA A*C.K.*,b}bA3,/.,z/}// *A,/A*
*AK,, 8.,:aK#/4*K,A,z/.h88*,b2 ,A3
AA,**'bKb,*z8x?8/* ,A3m* 8K*,5
4 83,,/,,A3
bK, ,,*CA*/' Axb
8%xK 8%H'. s*Lb2 /#a,,/aA*/a8
K/'8h/
bK/.,,#*/ KAKm#/h4KA8K8C*Hzh:a8*a
/*KI,m,/,A2 2/A8*x, . 68aA:),*z.~*/4K8:.'.
z2NA*A4)*:8}K]b*22KKb2a,K6
D ? I ,3A/
c#:N/s/*6 //C, 8.,:*?,c*,
8Dz/,I#'b*b/)
,/*A
:#8A*. *,h8/hA**AA*b,},
/)a/8,,:b:8
m, 8hKKw:.6,K.K.6A,*~8/A*
)*A 4*H8 /.,)K
/4KKA8, }/K8KA3, 88),,A#z~ *,h*.K./
8*K,,/A/4K**#ss*b,~8*K,,/ ,8,A,F
,/?,3'3*,K~3/NA *#K,K/# .}K,K/'A*3*8,,~868
:8*N/*KIAa.,/88H/ *A
a4*'A* K/*, *,
8*K,,/s/.A**L,/~**/h*,bK/?,I, .s#4,/8hK*
AAKHAz/8,/K / Kb*,*
,/46K,K/8D*,KAx/8 ,
]/,A,,*s.K.# 2*3H]sH* Nh,A,/ . /#8m.CN,b2#*
8*8b 8
7: 9LAb< ;/K],:8,,:b:8aA*h ]/,A,,*,*, 2*3
: /*}A,A3~/4K/, 3*3 */8 *//8b*
, '
#h*)a8*K,,~AA8/x
(
Alajax
$(O
ef
(O
(O
[
6O
[
0
v
?
f i(
(?
EGFIHH
J5KMLL<N
OIHIP<QRSP
TN-UVP
HIP
WH-UMX<TINSL
F E 9 97!C7|V>8(C ;<=,:
2
8
ZY
H[
Y
HZ
Y
HHZ
Y
HHH[
Y
HHHZ
Y
HHHH
HHHH
HHHH
\Y
LZY
LH[Y
L
HZY
L
HHZY
L
HHH[Y
L
HHH
L
HHH
L
HHH
e`o4p^] p
)VcZoIfaT?XAYMT?[[)ZY%Z p
LIKs/
_`?c
~8*.K./.sh)c#/*KIAAH#
*/}~)N /*.
b,A*w#
*K*F)* m./:?D*z3a,}hbKzK~/8*b
*
,KND
b:b.* :6. , *A,* *x, /)8A*)Kwm]
,/4
*/AzN/,K/ Kb*,4*H#
*K*F,aFD,]/..K
,*,K.~*xK,K/
ik,
?{
#8**,
z:A38,,s*s8)*CbbN/)F/,?
,3/*KI,
, }/F*/ /FA], )cAK.NF *A/aK C*m,
f h
Ij
vh
c,!<
c
: 2,*,x/*#Ka:?*
8A38,* 8K, )Kw#
*,**A, 2A3,A*/A]).A~,s,/A 8a/A~ 3,A
8A])*K)c#8*K,,
:~bK/?,I, * *~8 3/*
8/bz/*,*N)KAKxz,,A*N/,.,/ 2c)a*,K,)h
, b A*~***8*IA#?,3A
_ciI(,e* 3,*,H:m
AA38**,
|
v
+~
3,AN*/ 2 *a ~ * c
c~4 #2ANK8AA3),*z8x~8KF,*,/, ,*,/.,KN*
/ Kb#/8*K,,//,
,/z8NK, )K/Ka 3: .K.8**,
8)*K
& 5
d
fe *,4/K. AA3),**N~8 K,*, b],)bC*M
K*8%#z*.Ab*38/AK,*/*AA38,*/x,/*/N:?2
:A8nK?.#/8*K,,/
/,s )cs8/*As*/.K,~},
AN),*:*bKac *A/,* C8,/N/ 8/~)N /*KI,
K/ *AD/K.KH#8**, .a m,N]/..K~.K.K6.~*./,KA~A
h
!1
354(3578,9:;;<=i7>78@4ABDCE ;<;=i7
Quicksort
FRS 8
FRS 16
MSD
Adaptive
Multikey
Program C
0.18
0.16
0.14
0.12
0.1
0.08
0.06
0.04
0.02
0
2000
4000
6000
8000
10000
12000
14000
16000
18000
20000
e`o4p
g pbY%VMe`X4oHWMdIVMYMe`X4o4p he`[4[4^`T]rWMe`g?T.[m4^`T.W.pwj4TLVM_4X4X4e`X4owYMe`faTe`XDW%T?i?dIX4[4W.px:dY%TLYMj)ZYYMj4TLi?dIX4X4T?i]YMe`X4o
^`e`X4T?Wme`XhYMj4T)oI_ V%T?WZV%TX4dYfaT.ZXbYmY%d
e`faU4^ yZXAyhi.dIVMV%T?^tZYMe`dIXN{8T]YrvxT?T?XN4^`T.Wdl[4e h*T?V%T?XAYmW%e`g?T?W,pDwj4T]y
faT?V%T?^ yai?dIX4X4T?i]Ym[ e hKT?VMT.XbYfaT,ZWM_4V%T?faT?XbY%WLldIVwdIX4TDZ^`oIdIV%e YMj4fhp
67 +,P)14+.+I7 -$
Alajax
O
sh
|
ef
*O(O
&
(O(O(O
Ij
Ij Xh
F E 9 97!C7|V>8(C ;<=,:
2
!
2.6
Quicksort
FRS 8
Multikey
FRS 16
Program C
MSD
Adaptive
2.4
2.2
2
1.8
1.6
1.4
1.2
1
0.8
0.6
90000
100000
110000
120000
130000
140000
150000
A
4***FN:'KAn*.8xK A*},AA*
*/, /N / Lb, 3*
.*..]A*, #8/)AKA H,*/'8h/),:A,A3H2 . A/F
,/*?,c*,DA/42**,/m8*K,,/sH, * K/ ,*,/, 3 ,*,/?K
8/ Kb,*,,s.K, ~/8*b,,*,,s, K/K.8K*6}8**
e ^
6~
Xh
354(3578,9:;;<=i7>78@4ABDCE ;<;=i7
MSD, Adaptive
Quicksort
Program C
FRS 8
FRS 16
Multikey
1.6
1.4
1.2
0.8
0.6
0.4
0.2
0
20000
40000
*" p
e`o4p
60000
80000
100000
120000
140000
160000
*
*?,c*,h,zKxaz/ Kb,}/
,*hz/4K 8'bK/,,
8,/8b#'K..]AK./42K#8, *A K/ ,*,
&
vrS t
0)&A+.+,-$4+0)& = "%$4&(
ef
vrS kr r SVttt
e ^
ef
#,*K.CK.83*,z 8,*K},/.K./8*K,,~}b/,
,/
/8A#,aF,~,NA*/8:.K%*,*K*F a/A*/~.~*
2NAh*6AAA3A~*,s~,*,,wm
DA2K/,* A3,A*/b],)
K*8H/:A8,,)']/,A,,*.K.':h ?N,,w#/zA*I')88,/z/, 2/
*K:8~b/b:8%n
qD8 ,s** , **C).n*b,K,,FA/*
K,#8*F,*, * )K, /b ,~/~2*K r 8
*8,*'*.K.,'I,*s:8K.
r
2b*,K/*.8,8*#,//:~.A3~.:s,]/,A,,*,*,
*:wK.83x,AA3w,K,D8bKD/4K KA'*)*K8K
8#}nKI /)z~**F.K.*K*F~h,/C.,3h,sb*/*, 8
2)a}4*hA**/, 8/Ab,,:/z/A},~bK/8'?,K
.8,,)a /.a3.,*D*a/K,A,,*/a8,/aK, )KCb
,/')*A8,//,z'2K#N/*h r
*,//K*./,K~w)KAb*D,AK)K*K,#8hK3
,*,#*
,z*,K,/*AN)KAKx
)*A *,z/8/*,b}AK
O
ef
(O
iO
0(O
$O
F E 9 97!C7|V>8(C ;<=,:
!
,*,*,: /,K
,}K*/~*N**/w/., *8aK~*NF
AK ~#h: s*K, /A,/882NA'*83
,/8 r8,
2NAa*HA3D:.2,'/z b*,2*/* r}
~A*s*b,,ANF#~*,z*z.,:I,*za,,},F,,8
*s,b*. bK**~,)s*,8, *.K.x #:C,K, )K
** hsK?, /b,*,/*AzA*bF?K]nKI,882NA'*K,K
bK/w/)D8#8A8, :?2:A*'*/ r 8,,**32m8A3H#/
*,z 8,*8:,~, /b ,N,//,zNaF8*,
r#/N,*h,/ 3
#*a8:,/,Czz Ah'b:b,M .* ~. C28,*'*.K.
F', .D?aK, ),*wF,,6b2a,/*A, 3ww]'*AK)K
**, b*A*/,.z* K*// Kb, bKb*.:?z8 *A]
*/FK~.*bz CA,A3,*3,A8D K:? K,#8
*.K.. ,/* /
b2,
*HA3m*,a8z*HbAA3A
#A8~~82,KA,K/hC~*}a/Az/z3,*,*,.
8*K,,/s.*/)C23.h*8b, *
,*b,:A*).KIK
Aa:m, 23.,/2NAD*/FD**,,*/*3,h,/KK*,,8,A~*
2NAN8aAAA3A/8,/A*KK:', ?,:I'C*//8b b.8
,
K)%'~*F :h/8,8msA2,*I s2NA'*/F,/8
},8 /
]#4CN4*K8A3,:8H*A~
aFK**/z3
K,z:N/8~b8za:*a, .8/,3* 'C.]n*bDAz/*,
bAK/:A8,s/)*
/**s*.K.# AAcKA'b,/2#* ?
8s*
8K'K,*, )c8KA3#*,*3CA.,
,N LAA/A
Az,~8M~ KA}b~,~3.z,A3 *'*K*F~a,
*8*A3
O
O
ef
ef
f
O h
ah
s/
0h
/4KD3K.,K8,',.K,~*/bD*2*.,.K./
8*K,,~wcm
A2:A3m,)mKFN,*,,8**,~m86/ nK?AH,/*N#*6 3K'.
bK/8,*%/K. 8*K,,~
,~4KA8*
*,**.K.hK,zn*., ?
8*K,,/sHK,#8N*F,*,H#*mKz.*3,,)AD*/zFD*DhK/883,*2
*?,c*,A/42* DK,#8}*.K.#:
8:,zAw,FsK*,K*//8b.
* /A2~ )c/8*b,A#,bN # :b K/.K./ Kbc
t-uv/ut-uw5xyu8z
{}|~3GG|-/{S|~}GG|- :.4p X4T]v}Tzai?e`T?XAYVcZ[4e |6W%dIVnY,pqrX\:3I}8ZII
//^##+>888I/(5}8pZppa:.A]u8U4UKpk/.<8k$Ip
3
81Z
Syb|~m^^S|5: :! % pG[5}p) p8VMT.XbYMe`i.T5'Z^`^:p
3|^
I53II|~i^M
/^53I :! p #X4oIe`X4T?T?V%e`X4oHZWMdIVMY2l_4X4i]YMe`dIX3pS#
\Ip
by3pGpSb u6!Iu6..Ip .g] p
3|^
I5^SS|~83~I185^( :Ik p 8ZWnYZ^`oIdIV%e YMj4faWldIVWMdIVMYMe`X4oZX4[W%T.ZV%icj e`X4oHWnY%VMe`X4oIW,p
qrX\p38#\
3 //^ m^ >881Gp:V SG8
:IIk cu
U4U3p,!
g %p g p
\S|5-1%5S3G|-[%}-|~> 35 % :! % p/p8p SG3c p
hi
'
VcZ?v e`^`^:p
>
: :I p lZWMYVcZ[4e |WMdIVMY.p85}8V: 38GIIug ug!gp3g.b p
[S/^ :!"] p:8(ZIpZ@^GIp SG3cpLe`V)jZ _4W%T?V,p
Z^I1^35C :Ik" p dIVnY%e`X o{by [4e`WMYMV%e`{ _ Y%e \bTU)ZVMYMe Y%e`dIX e`X4o4p%pGIG::3ip
V:G u6Iu+3g p
!
354(3578,9:;;<=i7>78@4ABDCE ;<;=i7
#/
8-b :!"$Ip T.ZVMicj4e`X4oZX4[W%dIVnY%e`X4oV%T.Z^3XA_4f{8T?V%W.p38G5 IIG3 bu+Iu6. p
|/|5 :!% p SG3(VG8p3p(p8yG:p cp
H[ [4e`W%dIX ST?WM^`T?ybp