Algo e estrutura de dados aula14

Prévia do material em texto

����������	�
���������������fiffffifl �!�"�fi���$#&%
')(
#*�,+-fl �.����/102�3#*+-���
4fi57698;:fi<1=?>A@$B9C$D�57>FEFBHG"I?>J52KLBM=?N9OBM6
PHQ�R
<-S$=TB$U�VWB9D$>XITBMYZD�>[VWB95\B9NA]\>J57>XY_^`NJ6aC�]H:cb
d egf�hWikjml$n$johqpFfsrutfipFjwvxtfiy
jwz h�{
|
z}jml~f�y€j‚i-v;ruj�ƒ„ikjml~y…t‡†Jrufkhkn€ˆ�‰
Łw‹ŒŽ‘“’”‹&Œ•o•;–˜—;’”Œ$™
šH›œ
•)ž

•
�Ÿ
Œ‹
œ
•) M’
kœ2¡"¢;œ

¢
Œ‹Œ-Ž

–˜Œ1’”‹Œ2•

 L£’~¤
¦¥”š
–§Œ1ž
k¨ª©
ŒŽ
œ¢;
•*ž”Œ
¦¥
—
¢
Œž”Œ
¡
Œž
¢¦›
Œ
œ�«
Łw•x•

•
©
ŒŽ
œ¢;
•
¡�œ
ž

‹‚•
¬¢�¡
Œ•;•;Œž
œ
•¬­”’"‹
¡�œ¢
Ž˜–
¥”®
Œ
œ
’ª•
¬¡
Œ
¢
Œž
œ
•
¡�œ¢fi
•
¡
Œ$™
š\œ
•

‹‚¯
¢
Œ
¥”š\œª°?œ
’
©�±² ¢
“’"Ž˜Œ•´³
«
µ"¶A·�¸“¹Hº”»9¼¾½”¿JÀa»”¶“ÁoÂÄÅÅ
µ9»9¼MƔ¶J·"¼ÈÇÊÉMË
¶J·aÀÈÌ�Ía¶J·oΦÏ
Ð
Æ�¹„Áa͏À¾ÑfiÒ`Ç9ÓwÔ
¶J·aÀ
¶�Õ`·)Ô
Ö�×gØXÙwÚ
¸�Û̈́Á
Ü
ׄÖ
ƅ¿„¸„ÍX·”Æuά¿XÀ9»"¶J·*ÕXÝ\Þ9»L݅Õ�ߏ·3ÏLÔ
ÆaÁ“àáά¶HâaËmÔã¶.½È·*Ô㶏ä9ä…Ï
ƅ¿„¸„ÍH·�Æuά¿XÀa»”¶J·*ÕXݬÞMÆL݅Õ�ßMÑ)Ò;¶HÓ$Ï~Ô
ÆaÁ“àáά¶HâaËmÔã¶.½È·*Ô㶏ä9ä…Ï
Æ
Ù
à…¶J·aÀaƀΦ¿XÀ9»aÁHº�ÀoÕJݬÞMÆ�åH·�Ý$Õ�ÑfiÒ涏Ó$Ï3Ô
à�¼“À„ºaà„·çËmÔ
è
é
œ¢9±
‹ê­

‹ëŒŽ‘“’
¥
•
š
Œ•
œ
•¬­
©
Œ‹
œ
•
©¬¢
 M’
-
•;•

•
©
ŒŽ
œ¢;
•Z•
›
Œ
œ_¡
Œ•;•;Œž
œ
•

‹ë’”‹Œ
š
Œž

–˜Œìž
qš
Œ
¢
Œ
š
—
¬¢;
•
«
í

•;•

•
š
Œ•
œ
•¬­
œ&š\œ
‹&Œ
¥
ž
œ&î¬ïJðJñHòLð-¡�œ
ž

•
¬¢
’”•xŒž
œF¡
Œ
¢
Œ
¡”¢xœ9š
’
¢
Œ
¢
Œ
¡”¢"±œHó
–˜‹Œ
¡�œ
•;–æ™
šH›
Œ
œ
ž"Œ
š
Œž

–˜Œ
š\œ
‹á’”‹
ž”Œž
œš
Œ
¢
Œ
š
—
¬¢q°?«

«o
•
¡
Œ$™
š\œ&
‹ô¯
¢
Œ
¥”š\œFœ
’
©$±
²
¢
“’”Ž˜Œ„³
«
µ"¶A·�¸“¹Hº”»9¼¾½”¿JÀa»”¶“ÁoÂÄÅÅ
µ9»9¼MƔ¶J·"¼ÈÇÊÉMË
¶J·aÀÈÌ�Ía¶J·oΦÏ
Ð
õ
¸JÃ"͓à єÍ9¹„Á„àa¼"¿uÒ�öMËMËMÓwÕ
×
Ñ�ÍHº”÷mÔ
Æ�¹„Áa͏À¾ÑfiÒ`Ç9ÓwÔ
¶J·aÀ
¶�Õ`·)Ô
Æ9ø9¼„À…¿3Î;Ñ�Í9¹„Á„à�¼”¿ùÕ¬ÜXú9úuÕ\¿JÀa»"¶A·3Ï3Ô
єÍXº”÷¾â¾Ñ”ÍM¹MÁ“à�¼"¿LÔ
¿9¿„¸„ÍX·”ÆuÎ�єÍXº”÷wÕJݬÞM»LÝ$Õæߓ·~ÏLÔ
єÍXº”÷¾âû¿XÀMà…¸AÃ�àmÎ�єÍXº”÷wÕMüýü\ÏþäßÜ3Ô
ÆaÁ“àáά¶HâaËmÔã¶.½È·*Ô㶏ä9ä…Ï
Ð
¿9¿„¸„ÍH·�ÆuÎ�єÍHº�÷wÕJݬÞ9Æ3Ý$ÕæßMÑfiÒ�¶Ó…ÏLÔ
єÍXº”÷¾â
¿XÀMà…¸AÃ�àmÎ�єÍXº”÷wÕMüýü\Ïþä Ü3Ô
è
ÆaÁ“àáά¶HâaËmÔã¶.½È·*Ô㶏ä9ä…Ï
Æ
Ù
à…¶J·aÀaƀΦ¿XÀ9»aÁHº�ÀoÕJݬÞMÆ�åH·�Ý$Õ�ÑfiÒ涏Ó$Ï3Ô
à�¼“À„ºaà„·çËmÔ
è
� � t�hFv��
|��
t�hqpFf�rutfipFjwvxtfiyçpFj rutfil~tfir�n$jml~jmy
�
Œž

–§Œ•Zž
š
Œ
¢
Œ
š
—
¬¢;
•
¡�œ
ž

‹ë•
¬¢
‹Œ
¥
–
¡
’"Ž˜Œž”Œ•
¡
Œ
¢
Œêž”–
©¬¢
•
œ
•	�
¥
•
¡"¢"±
ŒH—;–
š\œ
•
«�
�¡”¢;œ

¢
Œ‹Œ ŒH¯"Œ–
óaœ
­
¡�œ¢
\óa
‹
¡
Ž
œ
­”–˜Ž§’”•�—
¢
ŒqŒŽ‘“’”‹&Œ•
œ¡�¬¢
Œ$™
šH›œ
•
±
’�—

–§•
«
µ"¶A·�¸“¹Hº”»9¼¾½”¿JÀa»”¶“ÁoÂÄÅÅ
µ"¶A·�¸“¹Hº”»9¼¾½”¿JÀ9à"¶J·”øo Ã"Å
¶J·aÀÈÌ�Ía¶J·oΦÏ
Ð
¸JÃ"͓àû¿aÜ�Ò7ÜMÜJÓmÕ㿓öwÒ7Ü9ÜAÓwÕã¿
�*Ò�ö…ÜJÓmÔ
¶J·aÀ¾à�¼”¿Aº…¹À”Í“»aÁmÔ
ƅ¿„¸„ÍX·”Æuά¿XÀ9»"¶J·*ÕXÝ\ޅ¿…Ý…Õ\¿aÜMÏLÔ
ƅ¿„¸„ÍX·”Æuά¿XÀ9»"¶J·*ÕXÝ\ޅ¿…Ý…Õ\¿ö"ÏLÔ
Ö�×
¸ÁXÌ
Ù
à…¶¬Ì$¼·aÀ�Á »�Í�¿g¸„Í„»9¼”¶“Í”¿
דÖ
Ù
à"¶J·aÀaÆuÎHݬÞ"¿ À�¼JÌ
Þ9»
¸„͏à”Ía¸HÀ�¼“à�¼”¿“åH·�Ý$Õ7¿�Ü3Õ7¿XÀMà”¹M¼H·wά¿�ܓÏ9Ï3Ô
Ù
à"¶J·aÀaÆuÎHݬÞ"¿ À�¼JÌ
Þ9»
¸„͏à”Ía¸HÀ�¼“à�¼”¿“åH·�Ý$Õ7¿“öuÕ7¿XÀMà”¹M¼H·wά¿“ö�Ï9Ï3Ô
à�¼”¿Aº"¹“À”Í“»aÁ.â
¿JÀ9à"¸¦Ì
Ù
Φ¿aÜ3Õ\¿ö"Ï3Ô
Öa×
¸“ÁXÌ
Ù
͏à”Íffi¿JÀ9à…¶A·”ø"¿
ׄÖ
¶ÆáÎ�à�¼"¿¦º…¹À”Í„»9ÁýâMâ ˅Ï
Ù
à"¶J·�À9ÆuÎHݬޅ¿ â¾Þ…¿åH·€Ý…Õ\¿aÜ3Õ\¿ö"Ï3Ô
¼a¹�¿¼
¶Æ Î�à�¼"¿¦º…¹À”Í„»9Ág½¾Ë…Ï
Ð
�
Ù
à"¶J·�À9ÆuÎHݬޅ¿þ½gޅ¿“åX·€Ý…Õ\¿�Ü~Õ\¿ö"ÏLÔ
¿XÀMà…¸„͏Àmά¿��mÕ7¿�܄ÏLÔ
Ö�×
¸“ÁH·�¸“Í“À�¼H·…Íffi¿JÀ9à"¶J·”ø"¿
ׄÖ
¿XÀMà…¸„͏Àmά¿��mÕ7¿“ö”ÏLÔ
Ù
à"¶J·�À9ÆuÎHݬޅ¿åH·�Ý$Õ\¿
�…Ï3Ô
è
¼9¹”¿¼
Ð
Ù
à"¶J·�À9ÆuÎHݬޅ¿þÅgޅ¿“åX·€Ý…Õ\¿�Ü~Õ\¿ö"ÏLÔ
¿XÀMà…¸„͏Àmά¿��mÕ7¿“ö”ÏLÔ
¿XÀMà…¸„͏Àmά¿��mÕ7¿�܄ÏLÔ
Ù
à"¶J·�À9ÆuÎHݬޅ¿åH·�Ý$Õ\¿
�…Ï3Ô
è
à�¼“À„ºaà„·ÊËuÔ
è
�
�Ÿ
Œ —;Œ‹1¯
±
‹�Œ•��?’
¥
™
šH›œ
•
î¬ïAðXñ����
 î¬ïJð��ùñ����ç¡
Œ
¢
Œ
¢;
ŒŽ˜–��¦Œ
¢ìš~±œ¡
–˜Œ•ìž
 š
Œ
¢
Œ
š
—
¬¢;
•
 î¬ïAð
�Lñfiff�ï ¡
Œ
¢
Œ
š\œ“¥”š
ŒH—
¦¥
Œ$™
šH›
Œ
œ
ž
Z¨ š
Œ
¢
Œ
š
—
¬¢;
•
¥”œ
�
¥
ŒŽ~ž

’”‹&Œ
š
Œž

–˜Œ
«
flk‹
\ó9
‹
¡
Ž
œ[¡"¢"±
ŒH—;–
š\œÈ±
Œ[¯…’”•
š
Œ_ž
q¡
Œž
¢¦›œ
•

‹ë’”‹Œ
š
Œž

–˜Œìž
Fš
Œ
¢
Œ
š
—
¬¢x
•
«
Ło•�—
q¡”¢;œ
¯"Ž

‹Œ
±
‹-’”–‘—
œ
š\œ
‹-’”‹ë M’"Œ
¥
ž
œ&¡"¢;
—
¦¥
ž

‹
œ
•WŽ
œaš
ŒŽ˜–��¦Œ
¢k¡
ŒŽ˜Œ
©M¢
Œ•

‹ë’"‹ —
\ó
—
œê1¡
Œž
¢¦›œ
•

‹ë’”‹Œ[•

 L£’~¤
¦¥"š
–˜Œìž
-š
Œ
¢
Œ
š�ffi
—
¬¢;
•¬­
š\œ
‹
œ œaš\œ¢;¢;F
‹! )–
œ
–
¥
�
œ¢
‹
±
ŒH—;–
š
Œ
«"
ŒŽ‘
œ¢
–‘—;‹
œ
ŒH¯"Œ–
óaœ
–˜Ž˜’"•�—
¢
Œ&’"‹Œê•
œ
Ž˜’€™
šH›
Œ
œ$#&°?¨&%
³´­
œ“¥
ž
F¨ ±œ
š\œ
‹
¡”¢
–˜‹
¦¥
—
œ
ž”Œ
š
Œž

–˜Œ
'% ± œ&š\œ
‹
¡”¢
–˜‹
¦¥
—
œ
ž
œF¡
Œž
¢¦›
Œ
œ�«
µ"¶A·�¸“¹Hº”»9¼¾½”¿JÀa»”¶“ÁoÂÄÅÅ
µ"¶A·�¸“¹Hº”»9¼¾½”¿JÀ9à"¶J·”øo Ã"Å
¶J·aÀÈÌ�Ía¶J·oΦÏ
Ð
¸JÃ"͓à
¸“Í„»a¼�¶„ÍwÒ7ÜX˅ÜJÓmÕ
Ù
͓»Mà�ÍMÁ*Ò´Ü9ÜAÓwÔ
¶J·aÀ
¶�Õ`·)Õ ÌfiÔ
ƅ¿„¸„ÍX·”Æuά¿XÀ9»"¶J·*ÕXÝ\ޅ¿…Ý…Õ
Ù
̈́»Mà�ÍMÁ"ÏLÔ
ƅ¿„¸„ÍX·”Æuά¿XÀ9»"¶J·*ÕXÝ\ޅ¿…Ý…Õ7¸“Í„»a¼�¶„Í”ÏLÔ
· â
¿JÀ9à”¹„¼·wά¸„Í“»a¼�¶„Í"Ï3Ô
Ì â
¿JÀ9à”¹„¼·wÎ
Ù
͓»Mà�ÍMÁ…Ï3Ô
¶ýâ ËmÔ
(
Ã$¶„¹„¼ôά¶.½„â Î�·*)AÌùÏ9Ï
Ð
Ö�×
¸ÁXÌ
Ù
͓à�Í Ì�¸„͏à”Í�¸XÀ�¼“à�¼"¿
ׄÖ
¶Æ ά¿XÀ9à“·�¸¬Ì
Ù
Î;ß"¸“Í„»a¼�¶„ÍwÒ;¶ÓmÕ
Ù
̈́»Mà�̈́ÁuÕ Ì3ÏXâMâa˔Ï
Ù
à"¶J·�À9ÆuÎHÝ,+”Í“»Mà$ÛÍMÁȼ·�¸Á·aÀ9à”Í“»aÁ�·…Í
Ù
Á”¿M¶
Ú
¸�ÛÍMÁýÞ9»�åX·€Ý…Õ7¶�Ï3Ô
¶äMäwÔ
è
à�¼“À„ºaà„·ÊËuÔ
è
-
. /101jml~rW{
2
rmv;f
3
’”Œ
¥
ž
œœ&¡
Œž
¢¦›
Œ
œ[¥3›
Œ
œ ±-¦¥”š\œ“¥
—
¢
Œž
œ
Œ
¡
Œ
¢
—;–
¢
ž”Œ
¡�œ
•;–�™
šH›
Œ
œ�4
­
œ
ŒŽ‘
œ¢
–‘—;‹
œ
Œ
š
–§‹Œ
¢;¬¡�
—

Œ¯"’”•
š
Œ&Œ
¡
Œ
¢
—;–
¢
ž”Œ
¡$œ
•x–æ™
šH›
Œ
œ$465
õ
«
é
œ¢a±
‹ ­m M’”Œ
¥
ž
œªœ
•"7
¡”¢
–˜‹

–
¢;œ
•
š
Œ
¢
Œ
š
—
¬¢;
•F•
›
Œ
œ
–‘“’”Œ–˜•1Œ
œ
•1ž
œ ¡
Œž
¢¦›
Œ
œ 
Œ ž”–��
¬¢;¦¥
™
š
Œ
œaš\œ¢;¢; ¥�œFš
Œ
¢
Œ
š
—
¬¢
ž”Œ
¡�œ
•;–æ™
šH›
Œ
œ"4*5
7$­”Œ
¥�œA©
Œq¯"’”•
š
Œ
¡�œ
ž

–
¥
–
š
–˜Œ
¢)¥�
•�—;Œ
¡�œ
•;–�™
šH›
Œ
œ�«
í
œ
—

—;Œ‹1¯
±
‹  9’

—
œ
ž”Œ
©
�q M’
1œ&¡
Œž
¢¦›
Œ
œ
�
œ¢�¦¥"š\œ“¥
—
¢
Œž
œ_¥
Œ
¡$œ
•x–æ™
šH›
Œ
œ�4
­�Œ
¡"¢"±œHó
–§‹ŒF¯"’”•
š
Œ
¡�œ
ž

–
¥
–
š
–˜Œ
¢�¥
Œ
¡�œ
•;–æ™
šH›
Œ
œ84�59%ã«
�
œ
‹

•;•;Œ•
œ
¯"•
¬¢;©
Œ$™
šH›œ
•¬­

•
š\¢;¬©
Œ’”‹ôŒŽ‘
œ¢
–‘—;‹
œ
‹Œ–˜•

�
š
–
¦¥
—
 ¡
Œ
¢
Œq¯"’"•
š
Œ
¢fi¡
Œž
¢¦›œ
•
«
: