21

b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

������������ ����������� �������������

"!# $!&%('�)+*-,/.10123)-4#,5'687�9;:=<;7?>#@(AB7�C-7EDF7E>G>IH;JIKMLNH;DPO�9;JG@;QNCNRTS�UWV-7YXZJG>#[B>I7ED\[I:=@;C]9;:=<;7^>_[IVN7?C-@;[GH`[I:=@;CNH;aD\@(C�<;7FC�[G:b@(CN>B[I@cL37dQN>I7ERe:=Ce[IVN7dLZ@�@(O3S�fgCe[GV-7�>I7ED\@(CNRe>#7^Dh[G:b@(Cji/k�7�9(:b<(7d>#@(Al77Fa=7FAl7EC([PH`JGKeJI7^>#Q-ab[G>mH`CZRnR+7FXNC-:b[I:=@;CN>?opJG@;Aqa=:bC-7^H`JrH`a=9;7EL-JGHsH`CNRutNJI@(LNH`L-:=a=:v[wK(Syx[IVN:bJPRM>I7ED\[I:=@;CM:=>z@;CMA{H|[IJG:b}�H`CNRM<;7^Dh[I@(J�CN@;JGAl>EiTH`CNR8>#[IJG7E>G>#7^>~[GV-7l:bAlt3@;JI[GH`CZD\7B@`o[IVN7�[wk�@;��CN@;JGAmSWUWV-7�JG7E>IQ-ab[G>~H;JI7�tNJI7^>#7EC([G7ERrk/:b[IV-@(Q+[1t-JG@�@`owSW�-@(J�>IQNDPVrt-JI@�@;o�>Fi3>#7E7>I@;Al7_@`o[IV-7�JG7\op7EJI7ECND\7^>�9(:b<(7FCm:bC8�^�;S��+S "!��/!���,")+��)-4#,5'��G,5*s����23)�,5*N�3�����)+*N4#2����Z�z�"'1.��u�#�$,$*N4w)-�1�y��"7ED\[I@(JG>�H`CZR�>GDFH`a H`JP>H`JG7�R+7EC-@`[G7ER¡L�K�a=@|k¢7FJ�DFH;>I7�£~@;A{H`C¡@;J$¤zJI7E7FO�a=7\[I[I7FJP>ES¥+DEH`a H`JP>H`JG75k/JG:b[#[I7EC�:=C¡@(JGR-:bCNH;JIK�[wK�tZ7(i`k/V-7EJI7^H;>�<;7ED\[I@(JG>�H`JG7�k/JG:v[I[I7EC�:=C�L3@;a R�o�H;DF75[wK�t37;S��-@;J:=CN>w[PH`CNDF7;i+k¢7�k/JI:b[I7�HBJG7EH`aT¦��§<;7^Dh[G@;JW¨]D\@;Alt3@;C-7EC�[wk/:=>I7_:bC�HlD\@(abQ-AlCrH;>

¨M©ª«««¬­�®­(¯SSS­;°

±F²²²³

k/V-7EJI7 ­ ®|´ ­ ¯;´FµFµEµ\´ ­ ° H;JI7_JG7EH`aT>GDFH;a=H;JG>ES�687�DFH;CmH;a=>I@lVNH¶<;7_Hz·-�§<;7^Dh[I@(J¢¸¹9;:=<;7FCmL�K

¸e©ª«««¬º ®º ¯SSSº+»

± ²²²³ µ

¼1>IQNH;aba=K�:=CN>#[I7EH(R�@;o�>GH¶K�:bCN9M½I¨8: >~H;Cm¦��§<;7^Dh[G@;JP¾-i�k�7�k/:=aba�>IH¶Kc½I¨�¿r£ ° ¾lk/V-7FJG7�£ °: >¢[IV-7�<(7EDh[G@;J~>ItNH;DF7_@`o�¦���[IQNt-ab7^>/@`oJI7^H`aTC�Q-A¡LZ7EJG>ESÀdH`[IJG:=DF7E>WH`JG7�R+7EC-@`[G7ER?L�K�DFH;t-:v[PH`aT£/@(AlH;C?@(J~¤zJI7E7FO{a=7\[#[G7FJP>FS"UWV�QN>¢[GV-7_ÁÃÂ�¦�

Page 2: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

� ����������� �������������������������

JG7EH`aTA{H`[IJG:v}�� H`CZRY[GV-7/·� �¡JG7EH`aTA{H`[IJG:v}�! H`JG7_9;:=<;7FCmL�K

��©ª«««««¬

" ®G® " ®w¯ µFµFµ " ®#°" ¯h® " ¯I¯ µFµFµ " ¯G°SSS SSS SSS SSS"$#�% ®'& ® "(#�% ®'& ¯ µFµFµ "(#�% ®)& °"(# ® "$# ¯ µFµFµ "$# °

± ²²²²²³ ´

!u©ª«««««¬

* ®G® * ®w¯ µFµEµ * ®,+* ¯h® * ¯I¯ µFµEµ * ¯'+SSS SSS SSS SSS* » % ®'& ® * » % ®)& ¯ µFµEµ * » % ®)& +* » ® * » ¯ µFµEµ * » +

±F²²²²²³ µ

- @;JGJG7E>ItZ@(CNR+:=C-9Y[G@?@(Q-JzR-7E>I:b9(CNH|[G:b@(Cdop@;J_<(7EDh[G@;JP>Fi�:=CN>#[I7EH(Rd@;o�>IH¶K�:=C-9s½,� : >�H�JG7EH;aÁ Âr¦]A{H|[GJI:b}-¾-i-k¢7�k/:=aba>IH¶K�½.� ¿M£ #0/ ° ¾{k/V-7EJI7�£ #1/ ° :=>~[IV-7�<;7ED\[I@(J1>#tZH;D\7�@`oÁ�Âm¦MA{H`[IJG:=DF7E>ES687�k/:=abaj@;o [I7ECmk/JG:b[I7�>#:=Alt-a=K��©32 "$46587 ¿�£ #0/ ° µ

6875R+7FCN@`[I75[IV-7$[IJPH`CN>ItZ@�>#7"@;oNH/A{H|[GJI:b}�� ¿r£ #0/ ° L�K1[GV-75A{H`[IJG:v}9�;:�¿m£ ° /<#[IVZH|[~: >W9;:=<;7FCmL�K

� : ©ª«««««¬

"�®G® "Z¯h® µEµFµ " # ®"�®#¯ "Z¯G¯ µEµFµ " # ¯SSS SSS µEµFµ SSS"�®)& ° % ®="3¯>& ° % ® µEµFµ " # & ° % ®"T®w° "Z¯G° µEµFµ " # °

± ²²²²²³ µ

687�k/JG:v[G7z[IV-7_A{H|[GJI:b}?� :=CY[G7FJGAl>W@;o :b[G>/D\@(abQNABC?<;7^Dh[I@(JG>�@ ®`´FµFµEµF´ @ ° ¿r£ # H;>�éA2B@ ®`´FµEµFµE´ @ ° 7 µ

f§oDC�¿ £ ® / ° : >�HmJG@|k <;7^Dh[G@;J^ijk�7{H;abkWH¶K+>�k/JG:b[I7l:v[�H(>r½.EF: ¾rk/VN7FJG7GC¹© EF:¹H;CNRE�¿�£ ° SIH :bO(7Fk/: >#7~H�A{H`[IJG:v}J��¿�£ #0/ ° : >�k/JI:b[#[G7FC{:=C{[I7EJIA{>$@;oT:v[P>$JG@|k <(7ED\[I@;JP>"H;>

� ©ª«««¬EF: ®EF:¯SSSEF:#

± ²²²³

k/V-7EJI7KE ®|´EµFµEµ E # ¿r£ ° S$UWV�QN>/<;7^Dh[G@;JP>¢H;JI7_H`a=kWH¶K�>WDF@;a=Q-AlCm<(7ED\[I@;JP>ES

Page 3: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

��� � �����1�$��� ���D�����D�� 9����D��� � ������ �����$��� �3�������D�� �����;� �

x <(7ED\[I@;J�¨u¿8£ ° [IVNH`[�: >�[IV-7BD\@;CZDFH|[G7FCNH`[I:=@;Cd@;o$<;7^Dh[I@(JG>1¨ ® ¿8£ °�� ´EµFµFµE´ ¨���¿£ °�� : >Wk/JI:b[#[G7FC¨M©

ª«««¬¨ ®¨ ¯SSS¨��

±F²²²³ ´

@;J/:=Cm[IV-7�Al@(JI7_D\@(ABtZH;Dh[Wop@(JIA¨M©32p¨ : ® ´ ¨ :¯ ´EµFµEµ\´ ¨ :� 7 : µf§[�: >�@`o [I7EC¡H;t-t-JG@;t-JG:=H`[I75R-:=>GD\QN>G>jtZH`JI[I:b[I:=@;C-7^R�A{H|[IJG: D\7E>ES�UWVZH|[�: >Ei|ab7F[ � ¿m£ #1/ °VNH¶<(71[GV-7_op@;JGA

�骫««««¬

� ®G® � ®#¯ µEµFµ � ® �� ¯h® � ¯G¯ µEµFµ � ¯ �SSS SSS SSS SSS��� % ®'& ® ��� % ®)& ¯ µEµFµ ��� % ®)& »��� ® ��� ¯ µEµFµ �����

± ²²²²²³

k/V-7EJI7�� 465 ¿�£ #��,/ °�� i�H;CNRBÁ ®� Á ¯� 8µEµFµ! Á"�~©¹Á H`CZRl¦ ®# ¦ ¯$ 8µFµEµ! ¦��¢©u¦"Sf§o¡H;C�KeÁ 4 @(J�¦ 5 : >&%F7FJG@Ni~[IV-7�D\@(JIJG7E>ItZ@(CNR+:=C-9]JG@|kÃ@;J?DF@;a=Q-AlCn: >?H;LN>I7FC�[�opJG@;A[IVN7�A{H|[GJI:b}TS�x~C�Q-t-t37FJlDFH;>I7?� 465 k/:ba=a¢H;abkWH¶K+>�L37�QN>I7ER�[G@MR+7EC-@`[G7?Hd>IQ-L-A{H`[IJG:v}k/V-7EJI7^H;>�[GV-7�a=@|k¢7FJ�DEH;>I7 " 465 k/:=aba/R+7EC-@`[G7�H�>GDFH;a=H;JESdx tNH`JI[I:b[I:=@;C-7^R]A{H|[GJI:b}8A{H¶KH`a >I@BL37�k/JG:v[I[I7FCm:=CmLNab@+DPO+>Wab:=O;7�>I@!u© ª¬

· ® · ¯ ·�'¦ ® ! ®I® ! ®#¯ ! ® '¦ ¯ ! ¯P® ! ¯G¯ ! ¯ '¦(' !)' ® !�' ¯ !�'*'

±³ µf§o$k¢7�k/: >#V�[G@mR-:=>GD\QN>G>1H�tNH`JI[I: D\QNa=H;J�>IQ-L-A{H|[GJI:b}�AlH`[IJG:v}�@;o � @;Jz>#Q-L�<(7EDh[G@;J�@`o¨$i�k¢7~QN>I7~[IVN71Àdx"U�H x,+eD\@;C�<(7FC�[I:=@;C{@;o�k/JG:b[I:=C-90� 2.-*/10 ´*2 /43 7 H`CNRl¨�25-�/60 7 [G@�Al7EH;C� 25-�/60 ´�2 /73 7 ©

ª«««¬" 498 " 4B& 8;:�® µFµFµ " 4 & <" 4=:®'& 8 " 4>:�®)& 8?:�® µFµFµ " 4>:�®'& <SSS SSS SSS SSS" 5*8 " 5,& 8?:�® µFµFµ " 5,& <

± ²²²³ ´ ¨�25-�/60 7 ©

ª«««¬

­ 4­ 4=:®SSS­ 5

± ²²²³ µ

687z>IVNH`a=aZH;a=>I@�QN>I7���27/ ´�2 /73 7 [I@BR+7FC-@;[I7�@�ABA(C7DFE�C�AHGJILKNM 2PO5QSR CTG�U Q 31H;CNR � 2.-�/60 ´ / 7[I@{R+7EC-@`[G7V@�ABAWC7D R CTXWM�- O5QSR CTG�U Q 0dS�-@(J1H{<(7EDh[G@;J~¨�¿M£ ° @(J�HlA{H|[GJI:b} � © 2 "(4 587 ¿�£ #0/ ° [IV-7E:bJ�E*CTIZY#C�K$[;K O X]\9M�[@�^;M�C�AHG O [`_a@TAHG#[?MFb ¨cb+¿�£ ° H`CNRdb �eb�¿m£ #1/ ° H;JI7z9;:=<;7EC?L�K

b ¨�b(©A2fb ­ ® b ´ b ­ ¯ b ´EµFµFµE´ b ­ ° b 7 : ´ b �gb;©32fb " 465 b 7 µ

Page 4: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

� ����������� �������������������������

Hj:=O;7Ek/:=>I7�[IV-7�JG7Fa H|[G:b@(CN>~© ´���´���´���´�� H;t-t-a=:b7^R�[G@l<;7ED\[I@(JG>WH`CZR�A{H|[GJI: D\7^>WH`JG7z<|H;ab: R:bo�H;CNR�@(C-a=KY:vo[IVN7FK?H;JI7_<|H`a=: RYop@(J/7F<;7EJIKYDF@;Alt3@;C-7EC([^S$UWVNH|[~: >¢op@;J���©A2 "$46587 ´�� ©2 ­ 4 5 7 ¿r£ #0/ ° i

� ��: >¢[IV-7�>GH`Al7�H;>¢[GV-7�>w[PH|[G7FAl7FC�[" 465� ­ 465;´ -"© � ´ � ´EµFµEµh´ Á ´

0B© � ´ � ´EµFµEµh´ ¦ µ µ- a=7EH`JGa=K�[IVN7~JI7Ea=H`[I:=@;C��©¹:=>5<¶H;ab: R¡op@;J�<;7ED\[I@(JG>"H;CNRBAlH`[IJG:=DF7E>":bo H`CZR¡@(C-a=K¡:boT:v[5: >$<|H;ab: Rop@;J`@TK� _D\@(ABt3@;CN7FC�[ES$x�A{H|[GJI:b}��e¿�£ #0/ ° : >��\.@�U C�K$@�A-:bo

� 465 ©�� ´ -��© 0 µ687�k/:ba=ajQN>I7�HB>It37ED\: H`a C-@`[PH|[I:=@;C?op@;J~R-:=H;9;@;CZH`a�A{H|[IJG: D\7E> /

��©¹R+: H`9 2 � ®|´ � ¯;´FµFµEµF´ � ° 7 � 465 ©�� � ´ -��©g0� 4 ´ -�©g0 µ687�k/:ba=a H`a >I@¡QN>I7�s©nR+:=H;9$2�� 7 k/V-7FJG7�]©32 � ®`´ � ¯`´EµFµFµE´ � ° 7 :5Sx~a=9;@(JI:b[IVNAl>�k/:ba=a5L37�k/JG:v[I[I7EC]7F:b[IV-7EJ�QN>I:bCN9�H`C��5C-9;a=:=>IV]>w[G7Ft+�§L�K��§>#[I7Et�R-7E>GD\JG:bt+�[I:=@;C i¢H�>#[wK�a=:>%F7ER�<;7EJG>I:=@;Cs@;ozÀdx"U�H�x +�� �! §iW@;J{>#@(Al7mAl:b}�[IQ-JG7r@`oz[IV-7r[wk¢@NS 6M79;:=<;7r[wk¢@�7\}-H`Alt-a=7E>Y@`o�V-@|k�k�7�k/JG:v[G7ropQ-CND\[I:=@;CN>�LZ7Eab@|k�S�UWV-7rXNJP>w[?7\}-H`Alt-a=7�:=>[IVN7�D\@(ABtNQ+[GH`[I:=@;C�@`o¢[IV-7YH;LN>I@;a=Q+[I7{<|H`a=Q-7lopQ-CZDh[I:=@;C Smx >I@;t-VN:=>#[I: DFH`[I7ER8O�C-@|k/a=7ER+9(7@`o5À�x"U�H x +�k/:=a=a�C-@;[�L37¡CN7ED\7^>I>GH`JGKY[G@�Q-CZR+7FJP>w[PH`CNRd@;Q-JzH`a=9;@;JG:b[IV-A{>ES~6u:v[GV�JPH`JG77\}-DF7Ft+[G:b@(CN>FiN@;Q-J~R+7^>IDFJI:=t+[G:b@(CN>/k/:=abajL37�LNH(>#7^R�QNtZ@(C�LNH;>I:=D_>GDFH;a=H;JEi+<(7EDh[G@;J^i-H`CNRmA{H|�[IJG:b}M@;t37FJPH|[G:b@(CN>ES?UWk¢@d>#QNDPV�7F}+DF7Ft+[G:b@(CN>�H;JI7l[GV-7�Àdx"U�H�x + opQ-CNDh[G:b@(CN>#"%$'&)(�H;CNR* (,+.-�/%05S"�N@;J�� ¿m£ #1/ ° i � Á ´ ¦1 �©32 -5476 2 � 798 2w�(Sb� 7k/V-7EJI7� Á ´ ¦1 �R+7FCN@`[I7^>{[GV-7M@(JGR-7FJG7ERetNH;:bJ?@`o�@;Q-[It-Q+[r<|H`JG:=H;L-a=7E>YÁ H`CZRu¦"S UWVN7opQ-CND\[I:=@;C * (,+.-�/%0�K�:b7Ea=R->

·?©�:'6^¦1;,<>= 2 � 7 ©eÁ@? "BA Á ´ ¦DCk/V-7EJI7WÁ H;CNRB¦mH;JI7�[IV-71<¶H;abQN7E>�9;7EC-7FJPH|[G7ER¡L�KE"%$'&)(�:bC�2#�;S=� 7 S��-@(J$H_<;7^Dh[I@(J�@8¿r£ ° i¦d© * (7+.-F/�0�2 @ 7 H`CNRG� ¦ ´ �� 3©3"%$'&)($2 @ 7 S

Page 5: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

��� � �����1�$��� ���D�����D�� 9����D��� � ������ �����$��� �3�������D�� �����;� ����.+�� /�$��F+���� �����D"�� * � /�(���� * � (���� +�� /%$�� +��� � +�� /%$�� +�?�� 2 " © @�^?M>2 " 7� UWVN:=>¢opQ-CZDh[I:=@;CdDF@;Alt-Q+[G7E>¢[GV-7�H`LN>I@;a=Q+[G7z<|H;abQ-7_@;o " S$ � " � �?�� 2 " © "B8( * "%(?�� 2 " © � "B8(,+�! 8� (,+�! @�^;M

UWV-7z>#7^D\@;CZR{7\}-H`Alt-a=7�DEH`a=a $ + � +�� E#" [PH`O;7^>�H�<;7^Dh[I@(J�@�¿r£ ° H`CZRYt-JG@+R+QND\7^>$:b[G>A{H|}+:=A�Q-AyD\@(ABt3@;CN7FC�[$:bCYH;LN>I@;a=Q+[I7/<|H`a=Q-71DEH`a=ab7^R " Á@? " H`CNRB[GV-7~:=CNR+7F}B@;o3[GV-7/XNJP>#[D\@(AltZ@(C-7FC�[�k/:b[IV�[IVNH`[¢<|H;abQ-7zDFH;abaJ0(Á ? " S"x�>�k/:=a=a3L37�R-7E>GD\JG:bL37ER�:bC�� � �Zi�[IV-: >¢:=>5[IV-7:=C+XNC-:b[wK�C-@(JIA k/V-:=DPVrk¢7_k/JI:b[I7" Á@? " © b "<5 #%$'& b;©)()@*(,+ © A{H|}®'- 5.-�° b "<5 b µ

���.+�� /�$��F+��0/1��2 +�3D+.$ /P¨546�$E#"5�� � +�� /%$�� +3� " Á@? " ´ 0(Á@? " p©�\BK D�K�C R IG2 @ 7� $ + � +�� E#" D\@;Alt-Q-[I7E> " Á ? " i [GV-7�a H`JG9;7E>#[/D\@;Alt3@;C-7EC�[~@`o @8:=CrH;LN>I@;a=Q+[I7_<|H`a=Q-7� H;CNRmH`a >#@{D\@(Alt-Q+[I7^> 0(Á ? " i-[IV-7_XNJP>#[W:=CNR+7F}�[GVNH|[1H(DPV-:b7E<;7^>5[GVNH|[~<|H;abQ-7¦d© * (7+.-F/�0�2 @ 798$ � ¦ � �" Á ? " © b " ® b 8 0(Á@? " ©�� 8� �$E;0B© � /#¦?�� 2 " 0¡© b " 5 b 8$ � ?�� 2 " 0 � " Á ? "

" Á ? " ©3?7��2 " 0 8 0(Á ? " ©g0 8(,+�! 8(,+�! 8( * "%(" Á ? " ©�� 8 0(Á@? " ©3� 8(,+�!� (,+�! \BK D�K$C R I

UWV-7_9;7EC-7FJPH`a3op@(JIA @`oH¡opQ-CZDh[I:=@;Cd>#[GH`[I7EAB7EC�[W: >� � +�� /%$�� + � � ®|´FµFµEµ\´ � # �©cD�GJK$2 ? ®|´FµEµFµ\´ ? ° 7

Page 6: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

� ����������� �������������������������

k/V-7EJI7 ? ®¶´EµFµFµF´ ? ° H;JI7B[GV-7Bop@;JGAlH;a":bCNt-Q+[�tNH;JGH;Al7\[I7EJG>_H;CNR � ®¶´FµEµFµ\´ � # H;JI7¡[IV-7op@;JGA{H`aT@(Q+[It-Q-[~tNH`JPH`Al7\[G7FJP>FS��-QNCNDh[G:b@(CN>~H`JG7�DFH;aba=7ER?L�K�Hl>w[PH|[I7EAl7FC�[~@`o�[IV-7_op@(JIA� � ® ´FµEµFµ\´ � # p©cD�GJK(2�� ® ´FµEµFµF´ � ° 7k/V-7EJI7�� ® ´EµFµEµF´ � # H;CNR�� ® ´FµEµFµ\´ � ° H`JG7{[IVN7?H;D\[IQNH;a5tNH;JGH;Al7\[I7EJG>ESrUWV-7�tNH;JGH;AB�7\[G7FJP>zAlH¶K�LZ7{>GDFH`a H`JP>Ei3<(7ED\[I@;JP>EiT@;J_A{H|[IJG: D\7E>ESlx~a=a�opQ-CNDh[G:b@(CN>�H`JG7lDFH`a=a=7ERML�K�<¶H;abQN7H`CZRs:=C+op@;JGA{H|[G:b@(Cs: >B[IJPH`CN>IAl:v[I[I7ERsopJG@;A�[GV-7mopQ-CNDh[G:b@(Ce@;C-a=K�[IV-JG@;QN9;V�[IV-7r@;Q-[It-Q+[t-tNH;JGH;Al7\[I7EJG>ES�"7FJGK�@`o [G7FCck¢7�k/:=abaWQN>I7�<(7ED\[I@;JBH`CNRsA{H|[IJG:b}�@(tZ7EJGH`[I:=@;CN>�:bCs@;Q-JlR+7E>GD\JG:=t+[I:=@;CjS�-@(J/7\}-H`Alt-a=7;i-HlR+@;[~t-JG@�R-QNDh[~A{H¶K{L37�k/JI:b[#[G7FC��� <$© @ : ¨ ´[IVN7�H`L3@|<;7z9(H|}+t�K{@;t37FJPH|[G:b@(C?A{H¶KYL37�k/JG:v[I[I7FC i¨M©e¨ ��¸ ´H`CZR?HlA{H|[GJI:b}���A{H`[IJG:v}Yt-JG@+R+QND\[WA{H¶K�wQZ>w[~L37�k/JI:b[#[G7FC ©��� µ

"!��/!����w� � � '�)+��*����u���_'14w)+4#,5'1�c��'�.��e� ��01�g)-��������� $'+.( � E � * -F( � E � � � "�$��!"+¢7Fa=@|k H`JG7�>#@(Al7?R+7FXNC-:b[I:=@;CN>BH`CNRc7Fa=7FAl7FC�[GH;JIK8JG7E>IQ-av[P>�opJG@;A a=:bCN7EH`JBH`a=9;7EL-JGHm[GVNH|[H`JG7_QN>I7ER?:bCm[IVN:=>/L3@�@;O�Sx M?G#^?M6Y#@�E�["!u@`o�£ # : >~Hl>#QNLN>#7F[~>#QNDPVmop@(J~H`C�KYJG7EH`a�C�Q-A¡LZ7EJG>$#cH;CNR º i

@ ´ ¨]¿%! ´:=ABtNab:=7E>W[GVNH|[# @ º ¨]¿&! µUWV-7#�T\BI�[�KNM?\.C�K¡@`oTH�>#QNLN>#tZH;D\7 2 i(:=>"[IV-71>IA{H`a=ab7^>w[$C�Q-A¡LZ7EJ$@`o�<;7^Dh[G@;JP>�@ ®¶´FµEµFµE´ @ 8 ¿

!¹>#QZDPV�[GVNH|[/op@(J~H`C�KY¨]¿%!1i-[GV-7FJG7�H`JG7_>GDFH;a=H;JG>Ei º ®`´FµFµEµ\´ º 8 >#QNDPV?[IVZH|[¨M© 8

'4�(�® º 4 @ 4 µUWV-7 R @TK U [W@`o"HBAlH`[IJG:v} ��¿�£ #0/ ° :=>/[IV-7�>I7\[

JGH;C-9;7 2B� 7 © A �d¨d/`¨]¿r£ ° C µUWV-7�JPH`CN9;7�: >1HY>IQ-LN>ItNH(D\7�@`o5£ # S~UWV-7 R @�K�)_@;o ��:=>~[IV-7BR+:bAl7ECN>#:=@;C�@;o":v[P>1JPH`C-9(7>ItNH;DF7_H;CNR?:=>/k/JG:b[#[I7EC?JPH`CNO(2 � 7 S - a=7EH;JIa=K;i+JPH`C-O 2B� 7 � Á"-�¦ A Á ´ ¦DC(S�UWV-7�M6YN@TK{@`o�H>I7\[~@`o<;7^Dh[I@(JG>�@ ® ´FµEµFµ\´ @ ° : >W9;:=<;7EC?L�K>ItNH;C A @ ®¶´EµFµEµF´ @ ° Cz©¹JPH`C-9(7 2B� 7

Page 7: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

�����<���� �� �� �$����g���� ����� � ���D��� ���,�3����� ���I� �k/V-7EJI7��&© 2B@ ®`´FµEµFµF´ @ ° 7 S�f§o�JGH;C-O 2B� 7 © ¦"i¢[IVN7FC @ ®`´FµFµEµF´ @ ° : >YH ^�@�M�\9M�op@;JJPH`C-9(7�2B� 7 H`CNR���: >¢H ^�@aM?\9M,I�@ O6R \��(S$xnA{H`[IJG:v} ��: > R @�K�) ��[�E�\.[;K O :vo�JGH;C-O(2 � 7 �Á"-�¦ A Á ´ ¦DC(ij: >�>GH`: RM[I@dVNH¶<(7FD�GJABAcE�C�AHGJILK R @�K )l:vo/JPH`C-O 2B� 7 © ¦"iH;CNR8:=>¡>IH;:=RM[G@VNH¶<(7cD�GJABA R C�X R @TK )z:bo�JGH;C-O(2 � 7 ©eÁ8SUWV-7�K#GJABA(M Y#@�E�[W@;o � : >¢[IV-7�a=:bCN7EH`J~>IQ-LN>ItNH(D\7_@`o�£ ° 9(:b<(7FCmL�K

C�Q-aba 2 � 7 © A ¨8¿�£ ° / �d¨�©�� C µUWV-7�AlH`[IJG:v}�� ° ©nR+:=H;9$2#� ´ � ´FµEµFµ\´ � 7 : >5[IV-7L\'��[�K O \ O 1AlH`[IJG:v}lop@(J¢£ ° / ° S"UWV-7c0� ��D\@(abQNABCr@;o [IVN7�:=R+7EC�[I:b[wK�A{H|[GJI:b}�k/:=abajL37�R+7EC-@`[G7ER ( 5 Sx >���QNH;JI7�AlH`[IJG:v}0� ¿r£ ° / ° : >�K$C�K#M�\BKSUTGJA>@ R :boZ:b[�VNH;>�opQ-a=a-D\@(abQ-AlCBJGH;C-O 2p@(J�opQNabaJG@|k JPH`CNO 7 iZH;CNRd>GH`: Rm[I@�L37 M?\BKSUTGJA=@ R :vo�:v[z:=> R @�K�)@��[�E�\.[;K O S�f§o ��:=>�C-@;CZ>#:=C-9;QNa=H;J[IVN7FCm[IV-7EJI7�7F}+:=>#[G>/H;C \BK _a[ R M�[WA{H|[IJG:b}�i-R-7FC-@;[I7ER � % ® i->IQNDPVm[IVNH`[�;� % ® © � % ® ��©�� °Tµ�-QNJ#[GV-7FJGAl@;JG7;i�op@;J~H;C�K �s¿r£ ° i+[IVN7FJG7z7F}+:=>#[G>~HB<(7EDh[G@;JW¨]¿r£ ° >IQNDPVm[IVZH|[

�d¨�© �9;:=<;7EC?L�KY¨M© � % ® ��S�-@(J{H8>���QNH`JG7mAlH`[IJG:v}�� k¢7�H`a >#@�R+7\XZC-7�HMJG7EH;av�§<|H`a=Q-7ERcopQ-CND\[I:=@;CuDFH;aba=7ERs[IV-7��[ O [ R IL\BK�@TK O R+7EC-@`[G7EReR+7F[82�� 7 Snf§[Y: >YR+7\XZC-7EReJG7EDFQ-JG>I:=<;7Fa=KcH;>{op@;a=ab@|k~>ESuf§oz¦y© �[IVN7FC¹R+7F[ 2B� 7 © " k/V-7FJG7�� © 2 "(7 S �-@;J�a=H;JI9(7FJ{<|H`a=Q-7E>Y@`o�¦"iWab7F[�� 4 5 L37�[IV-72p¦ �8� 7  2p¦ �M� 7 >#QNL-A{H|[IJG:b}lJG7E>IQ-ab[I:=C-9�opJG@;AyR+7Fa=7\[G:bCN9�JG@|ke-"H;CNRYD\@(abQNABC`0ZS"UWV-7EC

R+7\[F2B� 7 © °'4�(�® 2 ��� 7 4>:�® "(4 ® R+7\[82B� 4 ® 7 µUWV-7�<|H`a=Q-7�R+7F[82 � 4 5 7 : >~DEH`a=ab7^R�[GV-7?25- ´ 0 7 IL\BK�C R @`o��cS5UWV-7_op@(aba=@|k/:bCN9lo�H;Dh[P>~H`L3@;Q-[R+7F[I7FJGAl:bCZH`C�[G>/H;JI7_QN>I7\opQ-a6/

�(S~R+7\[82B� 7 ©¹R+7\[F2B�;: 7 S� S~R+7\[82B� � 7 ©nR+7F[ 2B� 7 R+7\[82 � 7 S� S~R+7\[82B� 7 ©3�l:vo"H`CNR?@;CNabKY:bo���: >~>I:bC-9(Q-a H`J^S�ZS~R+7\[82B� % ® 7 © ����R+7F[ 2B� 7 S�-S/f§o � VNH;>¢[GV-7_op@;JGA

�é � 2 ¦�� 22 � ®I® � ®#¯¦ � 2 � � ¯G¯��[IV-7EC R+7\[82B� 7 ©nR+7\[82B� ®G® 7 R-7\[ 2 � ¯I¯ 7 µ

Page 8: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

� ����������� �������������������������

x¹>���QNH`JG7/A{H|[IJG:b}G� ¿m£ ° / ° : >M9 �ILI�[ O R \.E5:bo � © �;:$S"x¹>IK�ABAl7F[IJG:=D/A{H`[IJG:v}� :=>�Y#CaM?\ O \B_a[�M�[�I�\'��[��K#\ O [W:voop@;J~H;abaT¨]¿�£ ° k¢7zVZH¶<;7

¨ : �d¨ � � µ687�>IH¶Kl[GVNH|[�� :=>�YNC�M�\ O \B_�[E��[��K#\ O [ :vo

¨ : �d¨ � � ´ :bo¨ �©3� µx�>#K�AlAl7\[GJI: D1A{H`[IJG:v}���:=> \BK1��[ K#\ O [¢:boC-7E:v[GV-7FJD��C-@;J ��� : >Wt3@(>I:v[G:b<(7z>I7FAl: R+7\X-�C-:b[I7(S����0/ ��KE#� �����D$ * $ /P¨ � � "%$��)"¥�@(AB7lR+7FXNC-:b[I:=@;CN>zH`CNR�7Fa=7FAl7FC�[PH`JGK?[GV-7F@(JI7EA{>~opJG@;A t-JG@;LNH;L-:=ab:b[wK�H`JG7�C-7EDF7E>G>IH;JIKm:=C7\}+t-a H`:=C-:=C-9][GV-78DF@;C�[I7F}�[�@`o�a=:bCN7EH`J?ab7^H;>#[m>���QNH`JG7E>{tNJI@(L-ab7EA{>FS UWV-7E>I7�R+7FXNC-:b[I:=@;CN>D\@(JIJG7E>It3@;CNRY[I@B[IV-@�>#7_opJG@;A £~H`@ � � i������% §SHj7F[��$J A� C�R+7EC-@`[G7_[IV-7�t-JG@;LZH`L-:=ab:b[wK{[GVNH|[~[GV-7�7F<(7FC�[ @+DFD\QNJG>ES$x JG7EH`aT<|H;abQ-7^R

R @TK ��CTI _a@ R \.@�^�A=[ " :=>�H¡<|H;JI: H`L-a=7�H;>G>I@�DF:=H`[I7^R�k/:b[IV�H{R+: >w[GJI:=L-Q+[G:b@(CropQ-CND\[I:=@;C�� 2 � 7 /£�� � � ´ �� >#QZDPV�[GVNH|[ � 2 ? 7 ©��$J A " � ?�Cop@;J~H;aba ?�¿�£�S$UWV-7�R+: >w[GJI:=L-Q+[G:b@(C?opQNCNDh[G:b@(C�� 2�� 7 VNH;>¢[GV-7�t-JG@;t37FJI[I:=7E>a=:=A$��G% + � 2'? 7 ©�� ´ a=:bA$�� + � 2 ? 7 ©�� ´� 2'? ®>7 � � 2'? ¯87 :vo ? ® � ? ¯ ´ab:=A$������ � 2 ? 7 ©�� 2�� 7 µUWV-7?a=H(>w[Bt-JI@(tZ7EJ#[wK�>GH¶K�>�[IVNH`[�� 2�� 7 :=>BD\@(C�[I:=C�QN@;QN>�opJI@(A�[GV-7mab7Fo [ES 2�¥�@(AB7?LZ@�@(O�>R+7FXNC-7�R+: >w[GJI:=L-Q+[G:b@(CmopQ-CNDh[G:b@(CN>/H;>/DF@;C�[I:=C�Q-@;QZ>¢opJI@(A [IV-7�JG:=9;V�[ES 7UWV-7¢R+:=>#[IJG:=L-Q+[I:=@;CZ> JG7\op7EJIJG7ERz[G@1:=C�[IVN:=>�LZ@�@(O_H;JI7�D\@;C�[G:bC�Q-@(QN>�H;CNR�R+:���7FJG7FC�[I: H`L-a=7;SUWV�QN>�[IV-7EK{k/:ba=a�VNH¶<;7�H;>G>#@+D\: H|[G7ER{k/:b[IV�[IV-7EA HFY R C�^�@�^;\BAH\ O ��[�KNM?\ O D�GJK�E O \.CTK�9;:=<;7ECL�K � 2 ? 7 ©���� 2 ? 7 µ 2w�(S � 7UWV-7_7\}+t37ED\[GH|[G:b@(Cr@`o opQNCNDh[G:b@(C�; 2 � 7 @`o"HBJGH;CNR+@(A <|H`JG:=H;L-ab7 " : >~R+7\XZC-7ERmL�K� 2 ; 2 " 7.7 ©! +

% +; 2'? 7 � 2 ? 7 �7?

k/V-7EJI7 � 2 � 7 :=>_R+7FXNC-7ERM:=C 2#�;S � 7 S�fgABt3@;JI[GH;C�[z7F}�t37ED\[GH`[I:=@;CN>z:=CND\a=QNR+7B[IVN7&I�[�@�K�R+7\�XNC-7^RmL�K " ©¹À�7EH;C 2 " 7 © � 2 "(7 ©# +% + ? � 2 ? 7 �7?

Page 9: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

�����<���� �� �� �$����g���� ����� � ���D��� ���,�3����� ���I� �H`CZR�<|H`JG: H`CNDF7z9(:b<(7FCmL�K

� ¯ ©¹�$H`J 2 " 7 © � 2.2 " �"7 ¯ 7 © +% + 2'? �

"7 ¯ � 2'? 7 �)? µ

UWV-7�AB@�>w[�QN>#7^R�R+7ECN>#:b[wKzopQ-CND\[I:=@;C�: > [IV-7�C-@;JGA{H`a;@(J¤_H;QN>I>I: H`C�R+7ECN>#:b[wKzopQ-CND\[I:=@;CjSf§[~: >WtNH`JPH`Al7\[G7FJG:=%E7ER?L�KY:v[P>/Al7EH;C " H`CNR?:b[G>/<|H`JG: H`CNDF7 � ¯ H;CNR?:=>/9(:b<(7FC?L�K� 2'? 7 © �� ��� � 7\}+t 2 �02 ? �"7 ¯ � � � ¯ 7 µ 2w�(S � 7

UWV-7~H(>I>I@+D\: H|[I7^R¡R-:=>#[IJG:bLNQ+[I:=@;CBopQ-CND\[I:=@;C � 2 ? 7 R+@�7E>"C-@;[$VNH¶<;7/H�DFab@�>#7^R�op@(JIA�7\}+t-JG7E>#�>I:b@(CjS"UWV-7�R+: >w[GJI:=L-Q+[G:b@(Cm: >WJG7\op7FJGJG7ER�[I@{H;>�� 2 " ´ � ¯ 7 SHj:=O;7Ek/:=>I7;ik¢7YDFH`CcR-7\XNC-7mH�JPH`CNR+@(A <(7EDh[G@;J0@�¿¹£ ° H(>�H�<(7EDh[G@;J�H(>I>I@+D\: H|[G7ERk/:b[IV�HlR+:=>#[IJG:=L-Q+[I:=@;CmopQ-CZDh[I:=@;C � /;£ ° � � � ´ � j>#QZDPV?[GVNH|[� 2�� 7 ©��5J A @ � �1C µ

x~9�H`:=Cji+k¢7�H`JG7zDF@;CNDF7FJGC-7ER?@;C-a=K�k/:b[IV�R+: >#[IJG:bL-Q-[I:=@;CN>¢[GVNH|[1H;JI7�D\@(C�[I:=C�QN@;QN>/H;CNR?R-:vo �op7FJG7FC�[G:=H;L-ab7(S�f§o���©A2'? ® ´EµFµEµF´ ? ° 7 :$i+[GV-7�R+7FCZ>#:b[wK{opQ-CND\[I:=@;C � 2 � 7 : >~R+7\XZC-7ERmL�K� 2�� 7 © � ° � 2�� 7

� ? ® � � � � ? ° µUWV-7�R-7\XNC-:b[I:=@;C�@;o"7\}+tZ7^Dh[PH|[I:=@;C�7F}�[I7FCZR->~:=CdH`C�@(L�<�:=@;QN>~AlH;C-C-7EJ/[I@Y<(7ED\[I@;JP>W:=C£ ° S"f§o -�2 � 7 :=>/H¡opQ-CZDh[I:=@;CrA{H`tNt-:bCN9Y£ ° [G@{£ # [IVN7FC� 2'-�2 @ 7.7 ©! �� - 2�� 7 � 2�� 7 � � µ

�"}+t37ED\[GH|[G:b@(C?: >/Hla=:bC-7^H`JWopQ-CZDh[I:=@;C S$UWVNH|[~: >Fi�op@(J~H`C�K���¿�£ #0/ ° iNk�7_VNH¶<(7� 2�� -�2B@ 7.7 ©�� � 2'-�2B@ 7,7 µ

UWV-7�Al7EH;C?: >W[GV-7FCr9;:=<;7EC�L�K� © � 2B@ 7 ©# �� � � 2�� 7 � � µ 2w�(S � 7

H`CZRY[GV-7�_a@ R \.@�K$E*[� 4E�C�_�@ R \.@TK�E�[�AlH`[IJG:v}?:=>W9(:b<(7FCmL�K��© - @|< 2B@ 7 © � 2.2 @6� � 7 2B@�� � 7 : 7 ©# � 2�� � � 7 2�� � � 7 : � 2�� 7 � � µ

UWV-7EJI7z:=>WH;a=>I@BH¡C-: D\7zA{H|[IJG:b}YJI7Ea=H`[I:=@;C{op@(J¢<|H;JI: H`CNDF7\�gD\@|<|H`JG: H`CNDF7/AlH`[IJG:=DF7E>ES"�-@;JWH`C�K��¿�£ #0/ ° i-:b[~: >W7EH;>I:=abKY<(7FJG:vXZ7ER�[IVNH`[

- @|< 2���@ 7 ©�� - @|<�2B@ 7 � : µ

Page 10: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

��� ����������� �������������������������

UWV-7�DF@|<¶H;JI: H`CZD\7z@`o"H`C�K{[wk¢@Ba=:=C-7EH;J/opQ-CND\[I:=@;CN>/@;o @"iZ>IH¶K(i � : @8H;CNR���: @M: >~R+7FXNC-7^RL�K- @|< 2 � : @ ´ � : @ 7 © � : - @|< 2B@ 7 � µUWV-7�A{H`[IJG:v} � © - @|< 2B@ 7 :=>�H`a=k¢H¶K+>/>IK�AlAl7\[GJI: D�H;CNRrtZ@�>#:b[I:=<;7¡>#7EAB: R+7FXNC-:b[I7;S/f§[z:=>t3@(>I:v[G:b<(7_R-7\XNC-:b[I7�:bo"H`CNRm@;CNabKY:bo�5J A � : 2 @�� � 7 ©�� C �©��

op@;J~H;abaTCN@;CN%E7FJG@B<(7ED\[I@;JP> �l¿�£ ° SÀ�@�>w[GabK�k¢7mH;JI7?:bC�[I7EJI7^>w[G7ERs:bCs[IV-7rA�QNav[G:b<|H`JG: H|[I7?C-@;JGA{H`aWR+: >w[GJI:=L-Q+[G:b@(CjSsUWVNH`[R+: >w[GJI:=L-Q+[G:b@(Cl:=>�tNH;JGH;Al7\[I7EJI:>%F7^R�L�K�:b[G>"Al7^H`CB<;7ED\[I@(J � H`CNRB:b[G>�<|H`JG:=H;CND\7F�§DF@|<|H`JG:=H;CND\7A{H|[GJI:b} �?S"f§[G>/R-7FCN>I:v[wK�opQ-CND\[I:=@;Cr:=>� 2�� 7 ©�� ° 7F}+t 2 �02�� � � 7 : � % ® 2�� � � 7 � � 7 2w�(S � 7k/V-7EJI7� ° :=>/H{DF@;CN>#[GH;C�[¢9(:b<(7FCmL�K

� ° © �� 2 � � 7 ° R+7\[82 � 7 µ

UWV-: >5R+: >#[IJG:bL-Q-[I:=@;CY: >5R+7EC-@`[G7ER �G2 �z´ � 7 SUWVN71C-@(JIA{H`aZR+:=>#[IJG:=L-Q+[I:=@;C?DFH`ClL37�R+7FXNC-7^Rop@;J�H{>#:=C-9;QNa=H;J �?i-L-Q+[zC-@YR+7ECN>#:b[wK?opQ-CNDh[G:b@(C�7\}+: >w[P>Wop@;J~:b[�@(C�H`a=aj@`o$£ ° S��~@|k¢7F<(7FJ^i[IVN7�R+7FCN>I:b[wK{opQ-CND\[I:=@;CdR+@�7E>W7F}+:=>#[/@;C�Hl>#Q-LZ>#tNH(D\7(i->#7E7_£1H`@ � � i�������i t-tjS�� ��� �g� � � �Sx <;7^Dh[G@;JJ@�@;ozJPH`CZR+@;A <|H;JI: H`L-a=7E>B: > GJK�E�C R?R [;A>@ O [ �m:boz[IV-7dA{H`[IJG:v} - @|< 2 @ 7 :=>R+: H`9(@;CNH;a�i�@`[GV-7FJGk/: >#7K@8:=>~>GH`: R�[I@{L37VE*C R?R [�A=@ O [ �|S$f§[~: >/7 ��Q-:=<|H`a=7FC�[W[I@Y>GH¶Kl[IVNH`[/[IV-7D\@(AltZ@(C-7FC�[G>¡@`o�@"i " ®`´FµFµEµF´ " ° i5H;JI7�HM>#7F[B@;o~Q-CNDF@;JGJI7Ea=H`[I7ER 2�D\@(JIJG7Fa H|[G7ER 7 JGH;CNR+@;A<|H`JG:=H;L-a=7E>ESHj7F[ �5J A b � C?R+7EC-@`[G7�[GV-7rt-JG@;LNH;L-:ba=:b[wK�[GVNH|[{7F<(7FC�[ k/:=abaW@+DFDFQ-J¡9(:b<(7FC][GVNH|[

� :=>¡O�C-@|k/C][I@MVNH¶<;7?@+DFD\QNJIJG7ERTS8UWV-7m<;7ED\[I@(J @�© 2 " ®`´FµEµFµ\´ " ° 7 :n: >BHd<;7^Dh[G@;JB@`o\BK ��[1Y#[�K ��[�K O JPH`CNR-@;A <|H`JG:=H;L-ab7^> " ®¶´EµFµFµE´ " ° :vo�op@;JrH`C�K [wk�@ >#7F[G>�� ®�� £ H;CNR� ¯� £ ° % ® H;CNR?H;C�KY:bC�[G7F9;7EJ-Pi�$J A " 4 ¿� ® b 2 " ®;´FµEµFµ\´ " 4 % ®`´ " 4I´FµEµFµE´ " ° 7 : ¿�� ¯ Cz© �5J A " 4 ¿� ® C µ687¡A{H¶K�H`a >#@?>IH¶Km[IVZH|[z[IV-7lD\@(ABt3@;CN7FC�[G>�@`o�@"i "T® ´EµFµFµE´ "3° op@;JGAÃH`C�:=CNR+7EtZ7ECNR+7EC([>I7\[ESrx~C�K�>#7F[�@`oW:=CNR+7Ft37FCZR+7FC�[¡JPH`CZR+@;A�<¶H;JI: H`LNab7^>_:=>¡H`a >#@rQ-CNDF@;JGJI7Ea=H`[I7^RTi L-Q-[¡C-@;[H`a=a_Q-CNDF@;JGJI7Ea=H`[I7ERu>I7\[P>m@`o�JPH`CNR+@(A <¶H;JI: H`LNab7^>?H;JI7M:bCNR-7Ft37FCNR+7EC�[ES��~@|k¢7F<(7FJ^i~:bo @VNH(>�HrA�Q-ab[I:=<|H`JG:=H`[I7{C-@(JIA{H;a$R+:=>#[IJG:=L-Q+[I:=@;C i @e: >�Q-CNDF@;JGJI7Ea=H`[I7^R�:bo~H`CNR8@;CNabKM:vo�@e:=>:=CNR+7Ft37FCZR+7FC�[ESx~C [;M O \BI�@ O [ �º @`o5HltNH;JGH;AB7F[I7EJ º : >1HlopQ-CZDh[I:=@;C�@`o$H{JPH`CNR+@(A <(7EDh[G@;J�@"S/f§[z:=>GJK�^�\.@aM�[ �z:bo � 2��º 7 © º ´H`CZR ^�\.@aM�[ ��@;[IV-7EJIk/: >#7(S

Page 11: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

�����<� ������� ��F��� �����I��6� 9����D ���D��;��$��� �A�;��������3���D�� � �(�Hj7F[ � 2B@ 8��(7 LZ7�HMo�H;AB:=a=K�@;o_R+7ECN>I:v[wKsopQ-CNDh[G:b@(CN>{tNH;JGH;Al7\[I7EJI:>%F7^RsL�K H�<;7ED\[I@(J@`o/tNH;JGH;Al7\[I7EJG> � © 2�� ® ´EµFµFµF´ � » 7 :uL37Fa=@;C-9(:bCN9r[I@�H�>I7\[� � £ » SrUWVN7PAH\ )�[;AH\ Q C C%�opQ-CND\[I:=@;C"3�2 � 8 @ 7 :=>/H¡opQ-CZDh[I:=@;Cr@;o � tNH`JPH`Al7\[G7FJG:=%E7ER�L�K�@Mk/V-: DPV�>IH`[I: >wXZ7E>

3�2 � 8 @ 7 © � � 2B@ 8�� 7 µk/V-7EJI7��l: >�H�DF@;CN>#[GH;C�[�[IVNH`[BDFH;C�LZ7?:b9(C-@;JG7ERTSrx I�@ ��\BILGJI A \ )�[�AH\ Q C C%� [?M O \BI�@ O [2�À;HB� 7 7^>w[G:bA{H`[I7�� @;o � :=>/H;Cm7^>w[G:bA{H`[I7�>#QZDPV�[GVNH|[

3�2�� 8 @ 7 © >#QNt�� ��

3�2 � 8 @ 7 µ�-@(JT:bCZ>w[PH`CNDF7;i¶D\@;CZ>#: R+7FJ @�opJG@;A H¢o�H`Al:ba=Kz@`o�C-@;JGA{H`a;R+: >#[IJG:bL-Q-[I:=@;CN>Tk/:b[IV � 2 " � ´ � ¯ � 7k/V-7EJI7��B©A2w� ´ � ´FµFµEµ\´ � 7 :]H;CNR

" H;CNR � ¯ H`JG7zQNC-O�C-@|k/CrtNH`JPH`Al7\[G7FJP>FS�f§[~: >~R+7^>#:=JI7^R[I@r7^>w[G:bA{H|[G7 " opJI@(A [IV-7Y>GH`Alt-a=7ER�JGH;CNR+@(AÃ<¶H;JI: H`LNab7^>1:=C�[GV-7l<;7^Dh[I@(JK@"SBUWV�QN>zk¢7VNH¶<(71[GV-7�ab:=O;7Eab:=V-@�@+R?opQ-CNDh[G:b@(C3�2"´ � ¯ 8 @ 7 © � % ° 7F}�t 2 �02B@��

"� 7 : 2 @ �

"� 7 � � � ¯ 7 µ

UWV-7dDF@;CN>#[GH;C([lo�H(Dh[I@(J 2 ��� 7 % °��I¯ DEH`CeL37�:b9(C-@;JG7ERs:bCuA{H|}+:=Al:=%E:bC-98[GV-7�ab:=O;7Eab:=V-@�@+RopQ-CND\[I:=@;CjSlf§[�DEH`C8LZ7Y>IV-@|k/Cd[GVNH|[�[GV-7lA{H|}+:bA¡Q-A�a=:bO(7Fa=:bVN@�@+RM7E>#[I:=A{H|[I7^>_@`o " H;CNR� ¯ H`JG7

" © �¦°'4�(�® "$4 ´

�� ¯ © �¦°'4�(�® 2 " 4 � �

"7 ¯ µ

UWV-7M7E>#[I:=AlH`[I7 �" :=>�Q-C�L-:=H(>#7^RTi~L-Q-[ � 2 �� ¯ 7 © ° % ®° � ¯ H`CNRe: >�[IV�QN>?L-:=H(>#7^RTS x1CQ-C�L-: H;>I7ER?7E>#[I:=A{H|[I7�: >

�� ¯ © �¦ ���°'4 (�® 2 " 4 � �

"7 ¯ µ

fgCm�9� ��k¢7~>#V-@|ks[IVNH`[$[IVN7~ab:=C-7^H`J"a=7EH;>#[5>��(QZH`JG7E>�t-JG@;L-a=7FA�H`JG:=>I7E>�@(Q+[5@`oTH_A{H|}+:=A�Q-Aa=:bO(7Fa=:bV-@�@+R?7E>#[I:=AlH`[I:=@;Crt-JG@;L-a=7FArS "!��1!s%('�'~�j*��M*-,/.10123)-�3� ����23)�,5*���,$*N�y�3�1�"'1.�� ��)+*N4�� �n,5*N�y�687�L-JG:b7��NKmJI7E<�:=7Fk�LNH(>#: D�JG7E>IQ-ab[G>~op@;J1:=C-C-7EJ�tNJI@+R+QND\[G>EiZ<(7ED\[I@;J1C-@;JGA{>Fi�H`CNRrA{H`[IJG:v}C-@(JIA{>ES1fgCc�^�;S �NS=��LNH(>#: D�t-JG@;t37FJI[I:=7E>�@`o$C-@(JIA{>zH`CNRd:bC-CN7FJzt-JI@+R+QZDh[G>zH`JG7�9(:b<(7FCjS�fgC�9� �Zi�k¢71R+: >IDFQN>I>I7E>"[IV-7�t-JI@(tZ7EJ#[G:b7^>"@`o�[GV-71C-@(JIA{>�[GVNH|[WH`JG7/LNH;>I7ERl@(Cl[IV-7 �$QNDFab: R+7EH;CC-@(JIArS

Page 12: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

� � ����������� �������������������������

�������� � "%$�����( 3D+ $'/�$�� +." ��+�! � ( " " � "�:bJP>#[Ei-k¢7_9;:=<;7�[IV-7�R+7FXNC-:b[I:=@;Cr@`o"H`Cm:=C-C-7FJ1t-JI@+R+QZDh[ES� ( 3D+.$ /�$��F+ �����,Kl:bC-CN7FJ¢t-JI@+R+QZDh[F\BK{£ ° \9MF@�D�GJK�E O \.CTK�2 � ´ � 7 I�@�Y�Y�\BKSU�£ ° Âl£ °\BK O C�£ OBQ @ O M�@ O \9M �[;M OBQ [�D;CTG R @ ��\.C�I�M

��� 2B@ ´ @ 7 � � 82B@ ´ @ 7 ©3� ´ \ D�@�K1�VC�K A \ DD@�©�� ´ @8¿�£��

�� 2�# @ ´ ¨ 7 © #�2B@ ´ ¨ 7 ´ @ ´ ¨]¿r£ ° ´ #]¿�£��

��� 2B@ ´ ¨ 7 ©32�¨ ´ @ 7 ´ @ ´ ¨]¿�£ ° ���� 2B@ & ´ ¨ 7 ©32 @ ´ ¨ 7 2 & ´ ¨ 7 ´ @ ´ ¨ ´ &Y¿r£ ° �687zCN@`[I7_[GVNH|[~:bo�k�7�R+7FXNC-7�H`Cm:=C-C-7FJ1t-JI@+R+QZDh[Wop@;J~DF@;Alt-a=7\}�<(7EDh[G@;JP>Fi�[GV-7_[IV-:=JPRH|}+:=@;A L37EDF@;Al7E>

2 @ ´ ¨ 7 © 2�¨ ´ @ 7 @ ´ ¨]¿�� ° 2w�(S � 7k/V-7EJI7 ?�R-7FC-@;[I7E>¢[GV-7�D\@(Alt-ab7F}?D\@(C �wQ-9�H|[I7_@;oD?3SUWV-7_:=C-C-7FJ1t-JI@+R+QZDh[W[IVNH`[~:=>~QN>#7^R�Al@�>w[/@`o [G7FCr: >W[IV-7�5QND\a=: R+7EH;CmR+@;[/t-JI@+R+QZDh[2B@ ´ ¨ 7 © @ : ¨M© °

'4�(�® "$4�­�4 µ

� [IVN7FJP>¢[GH`O(7z[IV-7_op@(JIA2B@ ´ ¨ 7 © @ : �1¨op@;J~H;C&� ¿m£ ° / ° [IVNH`[~:=>/>IK�ABAl7F[IJG:=D�H;CNR�t3@(>I:b[I:=<;7�R+7\XZC-:v[G7;SUWV-7��]@TG#E Q ��$E Q X�@ R�� :=C-7 ��QNH;ab:b[wK�9;:=<;7FCsLZ7Eab@|k : > ��Q-:b[I7mQN>I7\opQ-a¢op@(JBH;abaW:=C-C-7FJt-JG@+R+QNDh[P>FS

� (7" " � � �5��� � ��� 0�¨�� � � 0�! �<E &G$'+.(#" ��� * $ /P¨��%$)[ O 2 � ´ � 7 ^*[ @TKg\BK K�[ R Y R C��TG#E O\BK?£ ° �'& Q [;KLD;C R @TABA @ ´ ¨]¿r£ ° X�[ Q @T_a[

b 2B@ ´ ¨ 7 b � 2 @ ´ @ 7 ® �G¯ 2�¨ ´ ¨ 7 ® �G¯ µ 2w�(S � 7( C R [�CT_a[ R ��[*)�G#@�AH\ O �\BK 2#�;S � 7 Q C�A ��M�\ D`@�K1�VC�K A \ DD@�© #�¨ D;C R M�C�I�[ #c¿r£ �

UWV-: >/:=C-7 ��QNH;ab:b[wK?a=7EH(R->W[G@{[IV-7�op@;a=ab@|k/:=C-9YR+7FXNC-:b[I:=@;C�@`o�[GV-7�H`CN9;a=7�LZ7F[wk�7E7FCm[wk¢@<;7^Dh[G@;JP>�JG7Fa H|[G:b<(71[G@YH`Cm:bCNC-7FJ~tNJI@+R+QND\[ES� ( 3D+.$ /�$��F+ �0/ & Q [�@�KSUTA>[ �d^�[ O X�[�[;K OBQ [ O X�C�K$C�K � [ R CV_a[�E O C R M�@ ´ ¨c¿d£ ° X]\ OBQR [;M6YN[�E O�O C @�K \BK#K$[ R Y R C��TG#E O 2 � ´ � 7 \9M U�\B_a[�K ^�

DF@(> �¡© 2B@ ´ ¨ 72 @ ´ @ 7 ® �G¯ 2�¨ ´ ¨ 7 ® �G¯ µ 2w�(S � 7

Page 13: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

�����<� ������� ��F��� �����I��6� 9����D ���D��;��$��� �A�;��������3���D�� � � �UWV-7_C-7F}�[~:=AltZ@(J#[PH`C�[~R+7\XZC-:v[G:b@(Cr:=>W[GVNH|[~@;oHB<;7^Dh[G@;J/C-@(JIArS

� ( 3D+.$ /�$��F+ ��� � K�C R I \BK�£ ° \9M�@ D�GJK�E O \.CTK ( � ( I�@*Y�Y�\BKSU1£ ° \BK O C/£ M�@ O \9M5D �\BK UO5Q [�D;C�ABA=CTX]\BK U O5QSR [�[L@ ��\.C�I�M

��� ()@*( � � 8()@*(/©3�P\ D�@�K �"C�K A �\ D�@d©3� ´ @�¿m£ ° �

�� ( # @*(W© b #cb ()@*( ´ @8¿r£ ° ´ #]¿�£ �

��� ()@ ¨ ( � ()@*( (h¨ ( ´ @ ´ ¨]¿r£ ° µ��7\XNC-:b[I:=@;C��;S � H`CNR_[GV-7 - H;QNDPV�K��g¥+DPV�kWH`J*%�:=C-7 �(QZH`a=:v[wKz9;:=<;7$QZ>T[IVZH|[ op@(J�H;C�Kz:=C-C-7FJt-JG@+R+QNDh[ 2�� ´ � 7�� k�7�DEH`C�R+7\XZC-7�HlC-@;JGA ( � ( � L�K()@*( � ©32 @ ´ @ 7 ® �G¯� µ 2w�(S � 7UWV-7�Al@�>w[zk�7Eaba�O�CN@|k/C 2�H`CZRdH`JG9;QNH;L-a=K{[IV-7¡Al@(>#[�:=ABt3@;JI[GH;C�[ 7 @;o"[IV-7^>#7�CN@;JGAl>: >¢[IV-7�5QND\a=:=R-7EH`CmC-@(JIA 9(:b<(7FCmL�K

(>@*( ¯ ©�� @ : @�� ® �G¯ ©� °'4 (® " ¯4�

® �G¯ µ 2#�;S=��� 7f§[~: >/H`a >#@lJG7\op7FJGJG7ER{[G@YH;>¢[GV-7 O X�C� !K�C R I¡S$UWV-7�>IQ-LN>GD\JG:bt-[Y½ � ¾¡: >W7\}+t-a H`:=C-7ERmL37Fa=@|k�SUWV-7z[wk¢@`�§C-@;JGA :=>~@;C-7_@`o�[IV-7�DFa=H(>I>W@;oZ·N��C-@(JIA{>ES"UWV-7E>I7�H`JG7z9(:b<(7FCmL�K

()@*( » ©32 °'4 (® b " 4 b

» 7 ® � » ´ · � � µ 2#�;S=�;� 7- a=7EH`JGa=K;i3·�© � a=7EH(R->_[G@�[IV-7?R+7\XNCN:v[G:b@(C 2w�(Sb�%� 7 S@�"}-DF7Ft+[�op@(J�[IVN7{[wk�@;��CN@;JGAmi [IV-7@;CNabKYCN@;JGAl>Wk¢7_k/:ba=ajQN>I7zopJI@(A [GV-:=>1D\a H;>G>¢H;JI7z[GV-7�@;C-7F��CN@;JGA 9;:=<;7FCmL�K

()@*( ® © °'4 (�® b " 4 b ´ 2#�;S=� � 7

H`CZRY[GV-7 ���§C-@(JIA 9(:b<(7FCmL�K(>@*( + ©�A{H|}®'-(4�-3° b " 4 b;© ab:=A» � + ()@*( » µ 2#�;S=� � 7

UWV-7mC-7\}�[{a=7FAlA{H-i"[GV-7���@;a R+7EJB:=C-7 �(QZH`a=:v[wK(i5JG7Fa H|[I7^>�[GV-7l·-�§C-@;JGA{>�[G@�[GV-7 �$Q+�D\a=: R+7EH;C?:=C-C-7EJ~t-JG@�R-QNDh[^S� (7" " � � �1������ * ! ( E $ + (#" ��� * $'/G¨��%$)[ O ( � ( » @�K � ( � ( + ^�[ K�C R I`M \BKY£ ° D R C�IO5Q [LE;A=@�M�M12#�;S=�;� 7 M?G#E Q OBQ @ O · % ® � % ® © � �'& Q [�KLD;C R @�ABA$@ ´ ¨]¿r£ ° X�[ Q @�_�[

b @ : ¨cb � (>@*( » (h¨ ( + µ 2#�;S=��� 7

Page 14: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

��� ����������� �������������������������

UWV-7$:=C�[I7EJI7^>w[G:bC-9~DEH;>I7E>�op@(JjQN>�H`JG7T·?© ��© � iG·�© � ´ �_© � i|H`CNRW·?© � ´ �_© �;S�-@(J"·?© ��© � i�[IV-7 � �@;a R+7FJ/:=C-7 �(QZH`a=:v[wK?:=> �wQN>#[/[IVN7 - H`QNDPV�K��g¥-DPV�kWH`J*%1:=C-7 �(QZH`a=:v[wK(SUWV-7_C-7F}�[~:=C-7 �(QZH`a=:v[wKY>#[GH`[I7E>¢[GVNH|[~:bo�k�7�DFH;C?L3@;QNCNR ()@*( � i+op@;J~HB9;:=<;7EC�@�¿r£ °:=ClH;C�K�C-@;JGA ( � ( � i;[IV-7���QNH;C�[I:b[wK ()@*( � DFH;ClLZ7/L3@;Q-CZR+7ERB:=ClH;C�K�@`[GV-7FJ"C-@(JIA ( � ( � S� (7" " � � �� �,ABAJK$C R I�M�CTK�£ ° @ R [$Q-C-:bop@;JGABa=K_7 ��Q-:=<|H`a=7FC�[ �(I�[�@�K#\BKSU O5Q @ O D;C R @�KF O X�C�K�C R I`M ( � ( � @TK � ( � ( � OBQ [ R [�@ R [�E�CTKNM O @TK O M"� ® @�K1� � ¯ M?G#E Q OBQ @ O

� ® (>@*( � � (>@*( � � � ¯ ()@*( � ´ � ®`´ � ¯ � � 2#�;S=�^� 7D;C R @�ABA @�¿r£ ° �

�-@(J_[IV-7Y[wk�@;��C-@(JIAriT[GV-7{@;CN7\�§C-@;JGAri�H`CZR�[GV-7 � �/C-@;JGAÃ[IVN7YQ-C-:bop@;JGA 7 �(QN:b<|H|�a=7FCNDF7�JI7Ea=H`[I:=@;CN>WH`JG7�>#QNABA{H;JI:>%F7^RYL�K�� ¦ (>@*( ® � (>@*( ¯ � ()@*( ®^´ 2#�;S=� � 7()@*( + � ()@*( ¯ � � ¦*()@*( + ´ 2#�;S=� � 7()@*( + � ()@*( ® � ¦*()@*( + µ 2#�;S=� � 7

687�k/:ba=ajH`a >#@lC-7E7ERmC-@(JIA{>�op@;J/A{H|[GJI: D\7^>FS� ( 3D+.$ /�$��F+ ��� � K$C R I \BKm£ #0/ ° \9M`@ZD�GJK$E O \.C�K ( � (�I�@*Y�Y�\BKSU£ #0/ ° \BK O C�£ M�@ O \9MBD �\BKSU OBQ [�D;CTABA=C�X]\BKSU OBQJR [�[�@ ��\.CTI`M

��� ()�5( � � 8()�5(W©3�P\ D�@�K �"C�K A �\ D���©3� ´ � ¿r£ #1/ °

�� ( # �5(¢© b #cb ()�5( ��¿r£ #0/ ° ´ #]¿r£��� ()� �� ( � ()�1( ( � ( � ´�� ¿�£ #0/ ° �UWV-: >�R+7\XZC-:v[G:b@(CM: >_: >#@(AB@(JItNV-:=D�[I@r[GV-7{R+7\XZC-:v[G:b@(C�@`o¢Hm<(7EDh[G@;J_C-@(JIAÃ@(C8£ # ° S�-@(J/7\}-H`Alt-a=7;i�[GV-7��-JG@;L37FCN:bQN>~C-@;JGA R+7FXNC-7ERmL�K

(>�5(���© ª¬ #' 4 (®°'5 (�® " ¯465

±³® �G¯

2#�;S=� � 7: >W:=>I@;Al@;JGt-V-: D�[I@B[IVN7_[wk�@;��C-@(JIA @(Cm£ # ° S�-@(J~>#7EA{H`C�[I: DzJI7^H;>I@;CN>Ei(k¢7�R+7FXNC-7�HFD;@�IL\BA &C4DFK�C R I`MhS

Page 15: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

�����<� ������� ��F��� �����I��6� 9����D ���D��;��$��� �A�;��������3���D�� � �¶�� ( 3D+.$ /�$��F+ � � $�[ O ( � ( � & # & ° ^�[ @"K$C R I C�Kd£ #1/ ° @TK �"A=[ O \ O ^�[LX�[;ABA >��[ K�[ �D;C R [;_�[ R Y#CaM?\ O \B_a[�\BK O [1U [ R Á @�K1��¦ �'& Q [;K O5Q [�M;[ O

� � © A ( � ( � & # & ° /`Á ´ ¦ YNC�M�\ O \B_�[`\BK O [1U [ R M C\9M E�@�ABA=[ � @do�H`Al:=abKe@`o�C-@(JIA{> ��� C R @TK� Y#CaM?\ O \B_a[ \BK O [6U [ R MlÁ @TK �M¦ �V@�K �e@�KF � ¿ £ #0/ ° � X�[ ��[�K�C O [ ()�1( � & # & ° ^ (>�5( � � & Q @ O \9M*�)D;C R @�KF I�@ O R \���� � O5Q [)�G#@�K O \ O (>�5( � \9M O5Q [L@*Y�Y R C�Y R \.@ O [LI�[;I�^�[ R C4D � � @*Y�Y�AH\.[ � O CK� �

& Q [�M�[ O�� ��� � � UT\B_�[;Kd^ � � © A ( � ( � & # & ® /`Á YNC�M?\ O \B_�[�\BK O [6U [ R C

\9M O5Q [ @�M�M;C E�\.@ O [ �PD;@�IL\BA C7D _a[�E O C R K$C R I�M ��� C R @TK� @ ¿ £ # � O5Q [ )�G#@�K O \ O ()@*( � © (�2B@ 7 ( � \9M O5Q [�@*Y�Y R C*Y R \.@ O [�I�[;I�^�[ R C4D � @*Y�Y�AH\.[ � O C1@ �¥�:=CND\7 ��JI7Et-JI7^>#7EC�[G>~H{a=:=C-7EH;J1@;t37FJPH|[G@;JWopJG@;A £ ° [I@m£ # iZ:b[�: >1H;t-t-JG@;t-JG:=H`[I7_[G@R+7FXNC-7_[IVN7�\BK ��G#E�[ ��K$C R I ( � ( � @;Cr£ #0/ ° L�K

(>�5( � ©¹>#Q-t� �(��(>�d¨ ( �(h¨ ( � µ 2#�;S � � 7

f§[~: >/H{>#:=Alt-ab7_A{H|[I[I7EJ/[I@{>IV-@|k¹[GVNH|[(>�5( � © A{H|}

� � ��� (�® (>�d¨ ( � µ 2#�;S � � 7� @;[I7�[IVNH`[�[IV-7?A{H|}+:bA¡Q-A :=>�[GH;O;7FC]@|<(7FJ�H�D\a=@(>I7ERTi�L3@;Q-CNR-7ERc>I7\[^i�[GV�QN>�k¢7YVNH¶<(7[IVZH|[

()�5( � © ()��¨�� ( � 2#�;S ��� 7op@;J{>I@;Al7m¨ � >IQNDPVc[GVNH|[ (h¨ � ( � © �;S UWV-7rH`L3@|<;7rR+7\XNCN:v[G:b@(Csa=7EH;RN>�[G@8[IV-7r<;7EJIKQN>I7\opQ-a LZ@(Q-CNR(>�d¨ ( � � ()�1( � (\¨ ( � 2#�;S �T� 7k/V-7EJI7_7 ��QNH;ab:b[wKY@+DFDFQ-JP>¢op@;J/7F<(7FJGK{<;7^Dh[I@(JW@`o[IV-7_op@(JIA���¨ � ´ �d¿�£�Sf§o�� ¿¹£ #0/ ® [IV-7EC 2w�(S ��� 7 H`tNtZ7^H`JP>_[I@M9;:=<;7YHd>I7EDF@;CNR]R+7FXNC-:b[I:=@;C]op@(J (>�5( � S

�~@|k¢7F<(7FJ^iN:b[z: >z7EH(>#:=abKr<(7FJG:vXN7^Rr[IVZH|[�:bo�� © 2B@ 7 i�op@(Jz>I@;Al7 @ ¿�£ # i�[IV-7EC1(>�5( � iR+7FXNC-7ER�opJG@;A [GV-7WAlH`[IJG:v}¡C-@;JGA 2w�(S ��� 7 i`H;CNR�()@*( � i;R+7FXNC-7ER¡opJG@;A�[GV-7W<;7ED\[I@(JCN@;JGAmiH`JG7�[IV-7�>GH`Al7�<|H;abQ-7(S"UWV�QZ>¢[IV-7_C-@;[GH|[G:b@(C ( � ( � :=>¢Q-CZH`A�LN:b9(Q-@;QN>�op@(JWH;abaTÁÃH;CNR�¦"S�-@(J~H`C�K{:=CNR+QNDF7ERmC-@;JGA ( �7(|i�[IVN7�:=R+7EC�[I:b[wK�A{H|[GJI:b} � ° op@;J~£ ° / ° >IH`[I: >wXN7^>( � ° (~©�� µ 2#�;S � � 7

�~@|k¢7F<(7FJ^i�op@;JW[IVN7��-JG@;L37FC-:=QN>WC-@(JIA( � ° ( � © � ¦ ´

[IV�QN>~:v[~: >WC-@`[1H;C?:=CNR+QZD\7ERmC-@(JIA op@;J~H`C�KY<(7ED\[I@;JWC-@(JIArS

Page 16: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

� � ����������� �������������������������

�-@(JT[IVN75@;CN7\�§C-@;JGAnH`CZRz[IV-7 ���§C-@;JGA¹[GV-7FJG75H;JI7�op@(JIA¡Q-a=H(>�op@;J [IV-7¢D\@(JIJG7E>ItZ@(CNR+:=C-9A{H|[GJI:b}�C-@(JIA{>/H`CZRYop@(J~H¡<(7ED\[I@;J/¨ � >IH`[I: >wopK�:=C-9�2w�(S � � 7 S"UWV-7�@(C-7\�§C-@(JIAyop@(JIA¡Q-a=HB: >(>�5( ® © A{H|}®'- 5.-�°

#'4�(�® b "(4 5 b µ 2#�;S � � 7

f§o(0 #%$'& : >¢[IVN7�:bCNR-7\}?@;oH{DF@;a=Q-AlCm>IQNDPV?[IVNH`[()�1( ® © #

'4 (�® b " 4 & 5�� ���

b

[IVN7FCr¨ � ©�( 5 ����i+[GV-7�D\@(JIJG7E>ItZ@(CNR+:=C-9lD\@;a=Q-AlCm@`o[IV-7�: R+7FC�[G:v[wKYA{H`[IJG:v}TSUWV-7��]��C-@(JIA op@;JGA�Q-a HB:=>

()�5( + © A{H|}® - 4 - #°'5 (�® b " 465 b µ 2#�;S � � 7

f§oW- #%$'& : >W[IVN7z:=CNR+7F}?@;o�HBJG@|kn>#QZDPV?[GVNH|[(>�5( + © °

'5 (�® b " 4�� ���

& 5 b

[IVN7FCm[IV-7�<(7ED\[I@;JW¨ � ©32 ­ �® ´EµFµFµE´ ­ �° 7 :]k/:v[GV�D\@;Alt3@;C-7EC�[G>­ �5 ©¹>#:=9;C 2 "$4 �

���& 5 7

>GH|[I: >#XN7E>12#�;S ��� 7 S � @`[G7_[IVNH`[ ()�5(�+�©)()�;:*( ® SUWV-7�AlH`[IJG:v}B[wk¢@`�§C-@;JGA R-@�7^>$C-@;[¢VZH¶<;7~H�op@(JIA¡Q-a H�ab:=O;7G2w�(S � � 7 @(J92#�;S � � 7 H`CNRYH;aba@`[GV-7FJzop@(JIA¡Q-a=H`[I:=@;CN>zH`JG7BJI7^H`a=abKr7 ��Q-:=<|H`a=7FC�[z[I@ 2w�;S � � 7 S�Àd@;JG7F@|<;7EJEi�D\@(Alt-Q+[I:=C-9?[IV-7<;7^Dh[G@;J"¨ � :bC 2#�;S ��� 7 : >5HzC-@(C([GJI:=<�:=H;a+[GH(>#O�[IVNH`[5k�7/k/:=a=aNR+: >IDFQN>I>$:bC - VNH;t+[I7EJG> � �¡H;CNR� �ZS UWV-7l:=CNR+QNDF7ER8C-@;JGA{>zVNH¶<;7{HmD\@;C�<(7FC-:=7FC�[�t-JG@;t37FJI[wKr[IVNH`[�:=>_:=AltZ@(J#[PH`C�[�:bC�Q-C+�R+7EJG>#[GH;CNR+:=C-9�A{H|[IJG:b}�DF@;Alt-Q+[PH|[I:=@;CZ>FS��-@(J � ¿¹£ #0/ ° H;CNR � ¿¹£ ° / � D\@(CN>#: R+7EJ()� � ( � S"687�VNH¶<(7�[GVNH|[

(>� � ( � © A{H|}��� � � (�® (>� � & ( � � AlH`}

��� ��� (�® ()�5( � ( � &( �© ()�1( � A{H|}��� � � (�® ( � & ( � © (>�5( � ( � ( � µUWV�QN>()� � ( � � ()�5( � ( � ( � µ 2#�;S ��� 7x C-@(JIA ( � ( � 2�@;J~JG7EH;aba=K{o�H;AB:=a=K�@`o�C-@(JIA{> 7 [IVNH`[1>IH`[I: >wXN7^>W[IVN7�t-JI@(tZ7EJ#[wK 2w�;S ��� 7 :=>>GH`: Rl[I@BLZ7�E�C�K#M�\9M O [;K O S$¥�:=CNDF71[GV-7FKYH;JI7�:bCNR-QND\7^RYC-@(JIA{>5[IV-7�[wk�@;��CN@;JGAmi�@;CN7\�§C-@;JGAriH`CZR�[GV-7 �]��CN@;JGA H`JG7�H`a=a D\@(CN>#: >#[I7FC�[^S5UWV-7��-JG@;L37FCN:bQN>~C-@;JGA H;a=>I@{>IH`[I: >wXN7^>12w�(S � � 7 Sx~Cr7F}+H;Alt-ab7_@;o�HBA{H|[GJI:b}�C-@(JIA [GVNH|[~: >WC-@;[�E*CTKNM?\9M O [�K O : >/9(:b<(7FC�L37Fa=@|k�S

Page 17: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

�����<� ������� ��F��� �����I��6� 9����D ���D��;��$��� �A�;��������3���D�� � � ���@ � "�� * ( � �� - @;CN>I:=R-7FJ¢[IV-7�CN@;JGA ( � ( � @;Cr£ #0/ ° 9;:=<;7EC?L�K

(>�5( � ©¹A{H|}� 4 & 5�� b " 4 5 b µUWV-: >z:=>_>I:bAlt-a=Km[IV-7 �]��C-@(JIAÃH;t-t-a=:b7^R�[I@ � k/JG:v[I[I7FC8@;Q-[zH;>z<(7EDh[G@;J�:bC8£ # ° S��-@;JÁ�©¹¦r© � i-DF@;CN>I:=R-7FJ

�é � © � � �� � � µ� @;[I7_[GVNH|[

� � © � � �� � �H`CZR�[GV�QN> (>� � ( � © � � ()�5( � ( � ( � © �(S - a=7EH;JIa=K;i( �'( � C-@;JGA : >$C-@;[5D\@;CZ>#: >w[G7FC�[ES

�~7ECND\7Fop@;JI[IVji+k¢7_QN>I7�@;C-a=K�D\@(CN>I:=>#[I7EC([Wo�H;AB:=a=:b7^>/@`oC-@;JGA{>FSUWV-7YH;LZ@|<(7lR-7\XNC-7^R�A{H|[IJG:b}MC-@(JIA{>�>GH|[G:=>#opKd[GV-7{op@;a=a=@|k/:bC-9�QZ>#7FopQ-a5:=C-7 ��QNH;ab:b[I:=7E>op@;J~H;aba � ¿r£ #0/ ° H`CNR � ¿r£ ° / � /2�Á?¦ 7 % �� 2 ()�5( ® ()�5( + 7 ® �I¯ � ()�1( ¯ � 2 ()�5( ® ()�5( + 7 ® �I¯ ´ 2#�;S � � 7

A{H|} � �� ¦ ´ �� Á � ()�5( � � ()�5( ¯ � ()�5( � ´ 2#�;S ��� 7()� � ( � � ()�5( ¯ ( � ( � ´ 2#�;S � � 7()� � ( � � ()�5( � ( � ( ¯;µ 2#�;S � � 7�-@(J�� �©��-i�[GV-7�a=@|k�7EJ¢L3@;QNCNRm:bC 2w�(S � � 7 DFH;C?L37_[I:=9;V�[G7FC-7^R?:=C�[I@�� JGH;C-O(2 � 7 (>�5( � � (>�5( ¯|µ 2#�;S � � 7

¥�:=CND\7WJPH`C-O 2B� 7 : >@`o [G7FCBAB@(JI7¢7\}+t37FCN>I:=<;7¢[I@_D\@(ABtNQ+[I7¢[IVZH`ClH19(@�@+RBH`t-tNJI@¶}+:=AlH`[I:=@;C[I@�(>�5( ¯ i-[IV-7�t-JPH;D\[I: DFH;a3QZ>#7�@;o�2w�(S � � 7 : >/ab:=Al:v[G7ERTS�-@(J~H`C�KYR+: H`9(@;CNH;a3A{H`[IJG:v}�� ©¹R+: H`9(2 � 7 H;CNRrH`C�K�·-�§C-@(JIA ( � ( »( � ( » © (��%(�+ ©�A{H`}® - 4 -�° b � 4 b � � · � � µ

�-@(J�H;C�KBA{H|[GJI:b}G� ¿r£ #0/ ° k¢7~VNH¶<;7~[IV-7/op@(aba=@|k/:=C-9�JG7Fa H|[I:=@;CZ>�op@;J5[IV-7�AlH`[IJG:v}Pb �gbH/

()�1( ¯ � ( b �gb�( ¯ � � JGH;C-O 2B� 7 ()�5( ¯�� Á&-§¦ A � Á ´ � ¦DC7(>�5( ¯¶´()�1( ® © ( b �gb�( ® ´ ()�1(,+�© ( b �gb,(�+ ´

(>�5( � © (�b �gb�( � µUWV-7zop@;a=a=@|k/:bC-9B[GV-7F@(JI7EA :=>/Hl>I:bAlt-a=:bXZDFH`[I:=@;Cr@`oJI7^>#Q-ab[1R+Q-7_[G@{£/@;L37FJI[#� �! §S

Page 18: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

� � ����������� �������������������������

� 0.(7� E (7" ��� � C R @�KF /· � �VA>[ O � ¿r£ #0/ ° ^�[YN@ R?O \ O \.C�K$[ �

��©ª«««««¬

� ®G® � ®w¯ µFµEµ � ® �� ¯h® � ¯I¯ µFµEµ � ¯ ����

������

������ % ®)& ® ��� % ®)& ¯ µFµEµ ��� % ®)& »��� ® ��� ¯ µFµEµ �����

± ²²²²²³ µ

& Q [�K

(>�5( » � (ª«««««¬

(>� ®G® ( » ()� ®#¯ ( » µFµEµ ()� ® � ( »(>� ¯h® ( » ()� ¯G¯ ( » µFµEµ ()� ¯ � ( »

������

������

()� � % ®)& ® ( » (>� � % ®)& ¯ ( » µFµEµ ()� � % ®)& » ( »(>� � ® ( » ()� � ¯ ( » µFµEµ ()� �*� ( »

± ²²²²²³( »

fgCY[GV-7�D\@(C([G7\}�[W@`o a=:bCN7EH`JWa=7EH(>w[/>���QNH;JI7^>Fi�@;QNJ¢:=C�[I7EJI7^>w[Wk/:ba=a�LZ7_:=C�[GV-7�[wk�@;��C-@(JIA@;J�:bCr[GV-7¡�NJI@(LZ7EC-:=QN>1CN@;JGAmS/fgCd[IV-: >1L3@�@;O�iZUWVN7F@;JG7FA �;S � : >~QN>I7ERd@;C-a=K�op@(J5·d© � SUWV-7W@`[GV-7FJ�C-@(JIA{>k/:=aba+L37WQN>#7^R�[G@_LZ@(Q-CNR�[IV-7EAmS$¥�@(Al7¢>ItZ7^D\: H`a+t-JG@;t37FJI[I:=7E>@;oN[IVN7E>I7C-@(JIA{>/H`JG7z9;:=<;7FCm:=C?[GV-7�C-7F}�[1>I7ED\[I:=@;CjS����0/ � 0.( � ! � � 46� E#"�� /�0.(6��E#� � (7+.$��." 46� E#"���� +�!��JE /�0��F-� +�� * $ /P¨6878L37F9(:bC�L�K¹R+7\XNCN:bC-9 @;JI[IVN@;9;@(CNH`a=:b[wK;Sy6M78[GV-7FC JI7Ea=H`[I7M@;JI[IV-@(9;@;CZH`a=:v[wK�[I@�[IV-7A{H|[GJI:b}Y[wk¢@`�§C-@;JGA H`CNRm�-JG@;L37FCN:bQN>~C-@;JGArS� ( 3D+.$ /�$��F+ ��� & X�Ce_a[�E O C R M � ´ C�¿ £ ° @ R [m@;JI[IVN@;9;@(CNH`a�X]\ OBQ R [?M6Y#[*E O�O Ce@�K\BK#K$[ R Y R C%��G#E O 2 � ´ � 7 \ D?2�� ´ C 7 © � � & Q [&M�[ O�� ® � £ ° \9M&C R?O5Q C*U�CTK�@�A O C O5Q [VM�[ O� ¯ � £ ° � \ D D;C R [�@�E Q �]¿ � ® @�K �0C]¿ � ¯ � X�[ Q @�_�[G2�� ´ C 7 © � �687�k/JI:b[I7

� C ´�� ® �T¯[I@lAl7EH;Ce½ ��: >/@;JI[IV-@(9;@(CNH`aZ[I@JC ¾{H;CNR ½ � ® : >/@;JI[IV-@(9;@(CNH`aZ[I@ �T¯ S ¾UWV-7F%E7FJG@B<(7ED\[I@;JW: >/@;JI[IVN@;9;@(CNH`a3[G@YH`C�KY<;7^Dh[G@;J~H`CZR�[GV-7�>I7\[ A � C�:=>/@(J#[GV-@;9(@;CNH;a[I@{H;C�K?>#7F[ESUWV-7�op@;a=ab@|k/:=C-9¡ab7EABA{H¡9;:=<;7^>$[wk¢@¡k¢7Fa=a�O�C-@|k/C�JG7E>IQ-ab[G>5opJI@(A �$QNDFab: R+7EH;C�9(7F@;Al7F�[IJGK;S� (7" " � � � � C R @TABA @ ´ ¨]¿m£ ° X�[ Q @T_a[

�����������������������! #"$�&%(' D�@ @TK ��¨ @ R [`K�CTK � [ R C O5Q [�K(>@ ¨ ( ¯¯ © (>@*( ¯¯ (h¨ ( ¯¯ � ()@*( ¯ (h¨ ( ¯ D\@�> �

X Q [ R [1DF@(> �P\9M ��[��K�[ �V^� ?2w�(S � 7 D;C R�O5Q [*)cG#E�AH\'��[�@TK \BK K�[ R Y R C%��G#E O �

Page 19: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

�����<� ������� ��F��� �����I��6� 9����D ���D��;��$��� �A�;��������3���D�� � � � ������������ �� ���"�� ��� "��� "���% ' DD@ @�K1��¨ @ R [LC R?O5Q C*U�CTK�@�A OBQ [;K

()@ ¨ ( ¯¯ © (>@*( ¯¯ (h¨ ( ¯¯ µx~Cr@(J#[GV-@;9(@;CNH;a3>I7\[~@;o�<;7^Dh[G@;JP>�: >~R+7FXNC-7^RmH(>¢op@;a=ab@|k~>ES

� ( 3D+.$ /�$��F+ � � � M�[ O C7D 2 _a[�E O C R M A � ®|´ � ¯`´FµEµFµE´ � 8 C��ZX Q [ R [&[*@�E Q � 4 ¿c£ ° �Z\9MM�@�\'� O C&^�[�@TK C R?O5Q C*U C�K�@TA)X]\ O5QPR [?M6Y#[�E O�O C OBQ [`\BK K�[ R Y R C%��G#E O 2 � ´ � 7 \ D02�� 4I´ � 5 7 ©��D;C R -��© 0 �'& Q [ M�[ O \9MM�@�\'� O C�^*[ C R?OBQ C�K�C R I�@TA \ DZ\ O \9M,C R?OBQ CfU C�K$@�A @�K � 2�� 4#´ � 4 7 © �D;C R -© � ´ � ´FµFµEµh´*2UWV-7_R+7\XZC-:v[G:b@(C?@;o�H`C?@;JI[IV-@(9;@(CNH`a3A{H|[IJG:b}Y:=>¢JG7Fa H|[I7^R{[G@�[GV-7�R+7\XNCN:v[G:b@(C�op@(J¢<(7ED\�[I@(JG>ES� ( 3D+.$ /�$��F+ ��� & Q [ I�@ O6R \���� © 2�� ®`´ � ¯`´EµFµFµE´ � 8 7 ¿ £ ° / 8 X Q C�M;[gE�C�AHGJILKNMD;C R I @TK�C R?OBQ C�K�C R I�@TAZM�[ O \9M M�@�\'� O C ^�[�ab7Fo [?@;JI[IVN@;9;@(CNH`a � ' D 2 © ¦ � OBQ @ O \9M*���\9MFM );G#@ R [ � OBQ [;K�� \9M M�@T\'� O CV^�[`@TK�@(J#[GV-@;9(@;CNH;a I�@ O R \�� �

� @;[I7_[GVNH|[~[GV-7�DF@;a=Q-AlCN>/@`o�2pa=7\o [ 7 @(J#[GV-@;9(@;CNH;a3A{H`[IJG:=DF7E>~H;JI7_@;JI[IVN@;C-@(JIA{H`a�i+C-@;[Al7FJG7Fa=Ku@;JI[IV-@(9;@(CNH`a�S ¥ ��QNH;JI7�D\@(ABtNab7F}nA{H|[IJG: D\7E>mk/V-@�>#7�D\@(abQNABCZ>mop@;JGA H`C @;JI�[IVN@;C-@(JIA{H`aj>I7\[~H;JI7�DFH;aba=7ER GJK#\ O @ R |Sf§o�2�� ´ � 7 :=>5[IVN7 �5QND\a=:=R-7EH`C�:bC-CN7FJ¢t-JI@+R+QZDh[Ei�[GV-7FCrH`CY@(J#[GV-@;9(@;CNH;a-A{H|[GJI:b}�� >GH|[I: >#�XN7^>� : � ©���� : © � ° 2#�;S ��� 7k/V-7EJI7 � ° :=>¢[GV-7_:=R+7EC�[I:b[wKYA{H|[IJG:b}Y@`o�@(JGR-7FJ¢¦"S$UWV�QZ>5[GV-7_:bC�<(7FJP>#7z@`o�H;C?@(J#[GV-@;9(@;CNH;aA{H|[GJI:b}�: >/:v[P>¢[IJPH`CN>It3@(>I7;S"�-@(J~H¡a=7\o [~@(J#[GV-@;9(@;CNH;a�AlH`[IJG:v}Ti+k¢7_AB7EJI7EabK�VNH¶<;7

� : ��© � ° µ¼~CNab7^>I>�>w[PH|[I7^R_@`[GV-7FJGk/:=>I7;i^@;JI[IVN@;9;@(CNH`a=:b[wK~H`CNR_@(J#[GV-@;C-@(JIA{H;ab:b[wK~k/:=aba(LZ7$k/:b[IV�JI7^>#t37ED\[[I@B[GV-7�$QNDFab: R+7^H`Cm:bC-CN7FJ~t-JG@+R+QND\[ESUWV-7~R+7^D\@(ABt3@(>I:b[I:=@;Cl@`oj£ ° :=C([G@_[wk�@�DF@;Alt-a=7FAl7FC�[PH`JGK�>#QNLN>#tZH;D\7^>": >�opQ-CNR-H;Al7FC+�[GH;aT[I@la=7EH(>w[~>��(QZH`JG7E>WD\@(ABtNQ+[GH`[I:=@;CjS� (7" " � � �� $)[ O ! � £ ° ^�[�@VM?G#^?M6Y#@�E�[ � & Q [ R [ [���\9M O M`@&GJK#\ )�G#[�M?G#^;M6YN@�E*[�!�� �E�@�ABA=[ � OBQ [~@(J#[GV-@;9(@;CNH;a3DF@;Alt-a=7FAl7FC�[�C7D"! X]\ O5Q O5Q [Y R C*Y#[ R?O \.[?M

� ! ! �

� � C R [;_�[ R &l¿r£ ° O5Q [ R [F[���\9M O M,@�GJK#\ )�G#[�@M¿&!�@TK ��@�GJK#\ )�G#[�¨]¿�! � M?G#E QOBQ @ O &B© @ ¨ �

UWV-7zop@;a=a=@|k/:bC-9la=7FAlA{HB9;:=<;7E>/>I@;Al7_:=ABt3@;JI[GH;C�[¢o�H(Dh[P>/H`L3@;Q+[~@(J#[GV-@;9(@;CNH;a3>I7\[P>FS

Page 20: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

� � ����������� �������������������������

� (7" " � � �� $)[ O A � ®|´FµEµFµ\´ � 8 C ^�[ @�K C R?O5Q C*U�CTK�@�A � C R?O5Q CTK�C R I�@TA % M�[ O X Q [ R [F[*@�E Q� 4 ¿m£ ° �'& Q [;K

��� & Q [�\BK O [1U [ R 2 � OBQ [�E�@ R ��\BK�@TAH\ O &C7D O5Q [�M�[ O �]M�@ O \9M �[;M 2�� ¦ � ���' D 2�� ¦ � O5Q [�K O5Q [ R [L[���\9M O _�[�E O C R M � 8?:�®`´FµFµEµF´ � ° M?G#E Q OBQ @ OcOBQ [FM�[ OA � ®^´FµEµFµF´ � 8+´ � 8?:�®`´FµFµEµ\´ � ° C&\9M`C R?OBQ CfU C�K$@�A � C R?OBQ C�K�C R I�@TA %������' D � © 2�� ® ´FµEµFµ\´ � 8�7 ¿M£ ° / 8 \9MLA=[ D O C R?O5Q C*U�CTK�@�A�@TK � 2 � ¦ � OBQ [;K O5Q [ R [L\9M

@�K C R?OBQ CfU C�K$@�A I�@ O R \������M?G#E Q OBQ @ O

�� © � 2 ¦ � 2� � � � µ

X Q [ R [~JPH`CN9;7�2 � � 7 ©¹JGH;C-9;7 2 � 7 � @TK � �K: � � ©�� �UWV-7_[GV-:bJPRr>w[PH|[G7FAl7FC�[~:=C H 7FAlA{Hm�;S � : > �wQN>#[�HBA{H|[GJI:b}?<(7FJP>#:=@;C?@`o[IV-7�>I7EDF@;CNRTSUWV-7�C-7F}�[Wa=7FAlA{Hl9;:=<;7^>W>#@(AB7�>I:bAlt-a=7_o�H;D\[G>~H;LZ@(Q+[/@;JI[IV-@(9;@(CNH`a�A{H|[GJI: D\7^>FS

� (7" " � � ���� $)[ O � ¿c£ ° / ° @�K � ¿]£ ° / ° ^�[ C R?OBQ CfU C�K$@�A]I�@ O6R \.E*[;M @�K � A=[ O� ¿r£ #0/ ° ^�[L@�A=[ D O C R?OBQ CfU C�K$@�A)I�@ O R \�� �

��� & Q [�I�@ O6R \.E�[?M �K: @�K1� �K: @ R [LC R?O5Q C*U�CTK�@TA � �� & Q [�I�@ O6R \�� � \9M`C R?O5Q C*U C�K�@TAW@TK � OBQ [�I�@ O6R \���� ��\9M�A=[ D O C R?OBQ CfU C�K$@�A �

UWV-7�XZCNH`a�ab7EABA{H{9(:b<(7E>~>I:=9;C-:bXZDFH;CND\7�[I@Y@(J#[GV-@;9(@;CNH;aTAlH`[IJG:=DF7E>Ei-[GV-7�[wk¢@`�§C-@;JGAriH`CZRY[GV-7��-JG@;L37FC-:=QN>/CN@;JGAmS� (7" " � � �� ��$)[ O ��¿8£ #1/ ° � � ¿]£ ° / 8 @�K �B¨e¿]£ ° � $�[ O � ¿]£ #0/ # @�K ��¿�£ ° / ° ^�[PC R?O5Q C*U C�K�@TAZI�@ O6R \.E*[;M*��@�K1�dA=[ O ��¿ £ #1/ ° ^�[P@ A=[.D O C R?O5Q C*U�CTK�@�AI�@ O6R \�� � & Q [�K

( _¨ ( ¯ ©)(h¨ ( ¯ ´ (��/¨ ( ¯ © (\¨ ( ¯ ´ 2#�;S � � 7( �K� ( ¯ ©)()�5( ¯ ´ ( �9� �( �8©)()�5( � ´ 2#�;S � � 7(�� � ( ¯ © ( � ( ¯ ´ (�� � ( ��© ( � (�� ´ 2#�;S � � 7( � ( ¯ ©)( ( ¯ ©)(� ( ¯ © � ´ 2#�;S � � 7

( � ( � © � Á ´ ( ( � ©)(� ( � © � ¦ µ 2#�;S � � 7UWV-7_t-JG@;t37FJI[I:=7E>12#�;S � � 7� 2#�;S � � 7 H`JG7�DFH`a=a=7ERdC R?O5Q C*U�CTK�@�A \BK#_�@ R \.@TK�E�[FS� JI[IV-@(9;@;CZH`a�:bC�<|H`JG: H`CNDF7za=7EH(R->~R+:=JG7EDh[GabK?[I@l[GV-7�>I:bCN9;Q-a H`J~<|H;abQ-7�R-7ED\@(AltZ@�>#:b[I:=@;CjSUWV-7z>#:=C-9;QNa=H;J$<|H`a=Q-7�R+7^D\@(ABt3@(>#[I:=@;CYH;CNRYH_[G7FAlt-a H|[G7~op@;J¢@`[GV-7FJ�@;JI[IV-@(9;@(CNH`a-R+7^D\@(A¡�t3@(>I:v[G:b@(CN>W:bCm[GV-:=>~LZ@�@;O?H`JG7z9(:b<(7FCm:bC?[IVN7�C-7\}�[1>I7EDh[G:b@(CjS

Page 21: b58/cse550/chap1_2.pdf · "!# $!&%(' )+*-,/.10123)-4#,5' 6879;:=#@(ab7c-7edf7e>g>ih;jikmlnh;dpo 9;jg@;qncnrts uwv-7yxzjg>#[b>i7ed\[i:=@;c]9;:=_[ivn7?c-@;[gh`[i:=@;cnh;a

� ��� �������s�������

�������� ������������ ���!#"%$'&�(*)�+-,/.�0�(1$32%432�,65 ,/76897;:�+<$'(*8'��=?>A@CB�D�E�FG>IH�J%DAK<KAL�MND�OQPSR'J%T�LU�WVCXZY�� [\�9=]� ^U�`_?RC��K<D���RCaGBbD�JW�dce:�+fce:�+<$'(*8g$1h�ij4'76(*,k"*+l)m,/.onI&�p�+l(l,k"%4C5S!q.�4C5 8Z)*,;)*�srSat@ZFuK%B�DAaua6L

M?D�OvPSR'J%T�LU�WVCwZY��Sx?D�y�J%Fu�{z%DWBm|{}�~IR\�3D�JWLbMNDlO�PSR'J%T�LU�WVCXC�{� �Z���?� x]�UxN@ZR����`,/.U+<4'(���7�4'76,/)%76,k"%4C5��*.WhA+l(%+l.�"*+94'.����*76)I!�030�5 ,k"%4'76,6$'.�)%�]�vFuauD�}{L�MND�O�PSR'J%T�L

K<D�>ARC��BmDWBbFuz%FuR'�eL��AV3XZ�b� Y'����� ����^�z%DlO�@ZJ<zW���*.�76(<$W�'&�"�76,k$'.�7�$fij4'76(*,G�v��$ZpN0�&�7�4'76,k$Z.�)%��=q>W@CBbDAE�Fu>�H�J%D�K<KAL�MND�O

PSR'J%T�LU�WVCX'��� �\����� ����^{z%D�O�@\J<z9@'��B���� ������^b���e��ij4'76(*,G���q+l(l76&�(�2*4Z76,k$'.�ce:�+<$'(*8'��=?>W@'B�DAE�Fu>mH�J%D�K<KAL

M?D�OvPSR'J%T�LU�WVCV'�b�

"!��/!���,")+� ��-@(J?H]Al@(JI7r[GV-@;JG@;Q-9(VuR+:=>GD\QZ>I>I:b@(Cu@`o_[IVN7�JG7E>IQ-av[P>lopJG@;A�ab:=C-7EH;J?H;ab9(7FL-JPH�>#7E7;iWop@;J:=CN>w[PH`CNDF7;iT[GV-7{L3@�@(OdL�KM¥�[GJGH;C-9 � �Zi��� b  % �S{UWV-7BXNJP>#[�DPVNH`t+[G7FJ_@`o/¥�[I7Ek¢H;J#[C¡ >_L3@�@;O� �Ni �����% T9;:=<;7^>�H¡>#Q-AlA{H`JGKl@`oj[GV-7z:bAlt3@;JI[GH`C�[¢[IV-7E@;JG7FA{>5op@;JWH`t-t-a=: DFH|[G:b@(CN>5[I@Bab7^H;>#[>��(QZH`JG7E>ESUWV-7z>#7^Dh[G:b@(CY@;CYtNJI@(LNH`L-:=a=:v[wK(i-�E�(S � S � i(kWH;>�R+7Fa=:=LZ7EJGH`[I7Fa=KlC-@;CNJI:=9;@(JI@(QN>FS��-@;JH�[GV-@;JG@;QN9;V{:=C([GJI@+R+QZDh[I:=@;C�JI7^H;R - V�Q-C-9 �v�;i ��� �{¢ �S"À�QNDPV?@`oT[GV-7�A{H`[I7FJG: H`aN:=Cd�^�;S � S �kWH;>/H;RNH`t+[G7ER�opJI@(A £~H`@ � � i���� �% §Sxy[GV-@;JG@;Q-9(V8[IJG7EH|[GAl7FC�[�@`o/C-@(JIA{>�: >�H¶<|H;:ba H`L-a=7BopJI@(A HdC�QNA�L37FJ�@;oWL3@�@;O+>�@(CC�Q-Al7FJG:=DEH`a-a=:=C-7EH;J$H`a=9;7FLNJGHNS �~@(QN>I7FV-@(a=R+7EJ�� � i ���b£b¢+i - VNH;t+[I7EJ � N: >5>#[I:=a=aZH`Cl7F}+DF7Fa=ab7EC�[>I@;Q-JPD\7(SYxyJI7^D\7FC�[_[IJG7EH`[IAl7FC�[�@;o�C-@(JIA{>�k/:b[IV]>ItZ7^D\: H`a$H|[I[I7EC([G:b@(C8[I@�@;JI[IVN@;9;@(CNH`a=a=K:=C�<|H;JI: H`C�[WC-@;JGA{>W:=>/:=Cd¥�[I7Ek¢H;J#[~H;CNRm¥+Q-C � �-i ��� �� �i-tNH;J#[/f#f §S

� �