





Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Key points of this quiz are: Recurrence, Steps, Points, Radix, Sort, Log, Elements, Max, Heap, Array, Median.
Typology: Exercises
1 / 9
This page cannot be seen from the preview
Don't miss anything!






XZY =^ [] ^^ #K_^ ('`a9"L^ !# b^ 0#!c%" M7 d8^ (7 8^e8@^ ,
X K^ ([_9 #'d^ 8^ >fhg^6 BB@ikjlmj
Xon M^ p_9 #'p] $"#^ C q[7 %"^7 hP?@ d"^^ d"\^ r" 7%;\P$" p#s^ ([_9 #'p]9"L^ !# :tC a p \ $" Kq[(!#!ua p \P7f 8 ;I"7K$"78 ( $ ,
Xon 7 %"^7 ["!( ("^ K#s^ p\P p^7 4r9#8^ 8^ , v%" M^8 M?e7 d^ ^ CFq[7( d"^^ ew^ x9y^ z { :K "0# ( $| \ 7 "!(? , Y m b\ b\P7}{ d q} 7}m \ 7 " !# ?~" pP L p :hI7[ 7 [\ 7 " !# ? (^) ,
X GH!|%"^7 (?e q[#^ !%^ , Y J^ \a^ ^8 mDJ?m^ m(?e "*^ %|"^ ^7 `^ !# ?^ , ^ 8^7 " $" !(!"D ?P78 L ?( "78 7{P!(!#4q[c%"" h?L H ?@"\ 7 "$"7 (^) ,
X NDq%""^7 dq"7LFCp\P7!^7 ^8 pq[#!#!] =$"r"^ ,*^ q[(!#!a =$"78^8 ^ "^ !%O" "77 [{%"" 7K q} 7 CP` K!#m" !#7%*q[(q[# %" ^ D\ 7 [( , d ,
Xon 8^ 7(^ #^ $o!($""7^ ?^C8^ 7#a s^ ;?e#(8^ tU(H^ $!##^ ,^ ^^ ^8 9^ ^98 "!(%* p :9 0JPh(b !(\ [ !7(%@ ?e(s#8 ,
X D98s!# ^ La
G7"` !(? G"(0 (^) 7
) E /
E g0E
g E /
! 3 -
>?e (^6)
GH!# p (7!# %" 7 [<|.[P?@ 8 ;7 #" 6 ¡f¢¤£ ¥¦§t§ ¨^¦§¢ ¨¢§¢¤© ª¦P«f ¬9 ®c ¦P©k¬
´0μ·¶¸ ´¹tºF»f¼9μ½¸9»¶¹¾d¿À#Á=» ÂÃÄsÅ E
Æ ¡fÇFȤ¬9±^ ¯PÉ Ê ¡fˬMÇa¡Ì{¦PÍ£¬aΦP©ÏÐuË£:§¢¤ÑÍÒ^ Ó² ÔA³ Ça¢¤©]§£Õ^ Ö×^ ³ ¦ ¡4§£fØ
Ù #7 !( Ê "7 Ì I"7 t ^{ I"!#!(q[( $ ?@ 0b*# 8 #tf Jq[ 7 K d ?@ 0[#7 "7¤!# C07 \a (r !(% (^) , vF [ ?e 0#"77 C ` 7 ( Ú % f bq[0% (^) , va K ?@ 0#q[7" $ C :D\ !##sq[0% , " 7Û Ptf#s#bq"7M?@"7 d\a"( bP^%" 7 K7 :Üv"7Üݤ!# d8 #$"Pf# ,
Ê Ì K^ |"!# D#*^ p7^ 77 ^
ÞߤàcáâãÞߤàcäå"å0ácæÞߤà{äå"30á{æoà
#bÞߤàcáâçEè]é.êPëíìîê4ï ,
ðñòôó4õö ñ÷9øùúÍóû"üþýUû ÿ0÷fÿ ò ûõûZúûó0úÍúû÷ûZö½÷õ Hñ õû ø]ú õ=÷ñõ ûõfÿ4õ Þߤàcá ÞmßIà{äåå0áKæ Þߤàcäå"å0áKæ à|â EfÞߤàcäå"å0ábæ à ü (^) õûÿ õûúùûñ0úû õ"ö ö 0ò5öíû ÞmßIà{áâߤà½á üHðaöpö½ò ÿúÝò (^) Þߤàcá! EÞmßIà{äå30á æUà " ñ ÞߤàcáHâ$# ߤà½á ü&%cñ"'"öô÷"ö½÷()Hû+(ûõ ÞmßIà{áâ$,ߤà½á ü.-Ýù/"ö ! ñD÷òôó öíñD÷ÿ 0Hñ0ú(õmõ1ñ 2 ñDö½÷4õ 3 ü 54 6 û 7fõúû8 ÿ ò.òPõfÿõ !("$Fߤà½á[â9,ߤàd!("$Hà{á ö: 0ò (^) öô÷( à]â E è]é.êPëíìîêtï üdðaö½÷û ÞmßIà{á[â9,ߤàôá ÞmßIà{áâ Eè]éôêPëíìîê4ï ü ;=:>:B C8D1E FHGICJ >ÿ^ ÷ õ^ óK0ûf÷4õ3 húñõ^ û àPâL,ߤàd!#$Hà{á M"öNö !Jú#ñ÷()O^ à ö :ó* ûúQP û 7R "ñD÷û÷4õö ÿ0òTS
Ê Ì 8s"7[q"7L h "77 !% :r" M(q} 7["7# $*I7"? p?e"[($" ( t0[8 ($"( ,
ðñòôó4õö ñ÷9ø0Uÿ òûüùcñV ú#ñXWû>ÿ0÷pÿ0ò ("ñ0ú¤ö õZY¤ÿ òû Fö õ[ ó]^ û õ ñ _ñHZÿ+ öô÷(ò û ñó0÷4õ ûfúû7ÿa: 0ò ûü b ûõcd dúÿKö 7 Pe ñ0ú#õ}õûõ Hñ^÷0ó*'ûúf :g]h@ÿ ÷Kihjg0ülkmYõ ûún ñ0ú(õö½÷(ñD÷mõûoJñ? õ! ö(÷"ö j ÿ ÷4õ!Kö (Dö õ õ ûfö½úcñ úK0ûúögHhjjh"g0ümkmYõ ûfúp ñ0ú#õöô÷(mñ÷dõû÷û7fõqKö(Dö õDõûö½úcñ0úK0ûúö .hjg?rg]h üùû>ÿ ò("ñ0úÍö õ õûúspö½÷fÿ4õ û8 _Pÿ0÷Kõû|÷0ó:'"ûfúf ÿúû÷ñõbö½÷+ ñ0ú#õ ûK=ñ úK0ûúsDõûú#ûYIñ0úûJõûÿ0ò ("ñ0úÍö õö Kö½÷ ñ0úÍúû8:õ:ü ;=:>:B C8D1E FHGICJ ÿ0÷^ õóK0û÷4õ^3 û7R 0òíÿ"ö½÷ûKtñ] ñ0ú#õö½÷(^ö u "ñ? v ö'0ò^ ûwYú#ñj^ õûxJñ? õ/^ ö(NP ÷"ö "tÿ0÷4õyKö (Dö õ{ÿ >ñD÷eõûi fúñ"'0ò û 9 û:õ:ü|ù/"ö ö >õ úÝóû z'0ó4õJõfÿ4õJÿ ò("ñ0úÍö õ ö |÷ñõpúÿKö 7 i ñ0ú(õ:ü { Kõûfúf. ÿ0ö Kõfÿõl ñ ú(õö½÷(|Yú#ñjçõû|Jñ? õeP} ö(÷"ö j ÿ ÷4õlKö (Dö õKö h÷ñõo~e õÿa'0ò ûwPböô÷Y¤ÿN:õ) õÿa'"öôò.ö õ ö ÿ ú#ñj "ûfú#õ (^) ñXY0 ñó0÷4õePe ñ0ú#õÿ0÷Kúû_YIûú |ñ÷0ò (^) õñAûõûú}û8 ófÿ0òaûò ûN>ûf÷4õ 3 ÿfúûsö½÷õûo ÿaJû ñ ú K0ûú:'"ñõ'"û_YIñ ú#ûÿ0÷K ÿ]Yõ ûú ñ0ú#õö½÷( üZùû õÿa'"öôò.ö õ ñXY+ñó0÷4õeP} ñ0ú#õö >ÿ"ö½÷4õÿ"ö½÷û8KM'0ó4õö ö½úÝú#ûò ûWfÿ0÷4õ}õ ñ=õû: óû õö ñ÷9ü
´0μ·¶¸ ´¹tºF»f¼9μ½¸9»¶¹¾d¿À#Á=» ÂÃÄsÅ /
Ê Ì Hr 7 %77t%"7 8 ^#;8 7 t# $@"78 7 [#[!(@@ f Ü3h t\ ,
ðñòôó4õö ñ÷9ø[ùúÝóûüVUfñ0úÿ0÷ÿfúÝúÿ (^) õñ '"ûÿ ÿH7PIûtÿ* arûúû ó"ö½úû|õfÿõJÿ0÷ (^) fÿfúû÷4õu'û|(úû ÿõ ûfú õ fÿ ÷=ö õ3 !N"ö½ò K ú#û÷auö ü5ûüQ)|1 ^ E I^ E æã) sR`"ö @ö .fò ûtÿfúÝò (^) õúÝóû+YIñ0úÿ0÷mÿúÍúÿ (^) ñ ú(õ û8K;ö½÷ K 0û8ú#ûtÿ öô÷(ñ0úfK0ûfúü
Ê Ì vaq [Pàs !# ?e 0( p=77t%]#' . ßI ( $pPI #" " e (I"7?e!% 7 8 ? I7"? } :HF!#!"I :(" C"(| }!( 7 tá:C |I"7 =77t%p!#9t#" p :D\a : 8 9 ?m`] 7[ !# ?e b¤!#!(# $#0=(b#Kà{äN ,
ðñòôó4õö ñ÷9ø|ùúÝóû"üeùû ú#ñj'fÿ'"ö½ò.ö õ ñXY[ÿ (^) û ("û:õõö½÷(>ÿ * "û8KMõ ñò ñ" ÿõö ñ÷dö $ YIñ úõ"ö Y ¤ÿapö½ò (^) -¤õûúûMÿú#û ê Yó0÷:õöíñ÷ ö½÷Mõ ñõÿ0òÿ0÷KAû7ÿN:õ ò ê ¡ ñXY>õûN¢>ÿ* (^) õñ£}4:ü b ûõ ¤ '^ "ûõûeúÿ0÷K0ñj¥Wfÿú¤ö^ ÿ'0ò^ û@úû^ fúû ûf÷4õö½÷(;õû÷0ó:'"ûúñXY^ û :fÿN û8Ksõ^ ñOò^ ñRtÿ4õöíñD÷Vüù/û÷ ¤ â ¦§¤ § ûú#û ¤ § ö ÿ0÷ö½÷Kö tÿ4õ ñ úúÿ0÷K0ñjZWfÿúÍöíÿa'0ò ûhõfÿ4õbö ) öY ("ûõ3 /fÿ _ûKmõ ñwÿ0÷K
;=:>:B C8D1E FHGICJ ðñjJûw õóK0û÷4õ 3 >õ ú¤öíû8Ksõ ñ fúñ Wû]© Kö _ fúñXWû|õ"ö /Y¤ÿN:õó ö½÷(eõû÷ñõöíñD÷ñXY ó0÷"ö Wûú ÿ0ò.ö õ"ö ^ö *÷ñõúûò ûWfÿ0÷4õ+YIñ0úõ"ö | fúñj'0ò û üxk}ú(óû Jû÷4õ 3 põ ñ^õû=û_ªuûõõfÿ4õ>õ"ö Y ¤ÿapö½ò (^) ö÷ñõ@ó0÷"ö Wûú ÿ0òÿ ÷K«û÷ûsõû 2 õÿ4õ û Jû÷4õö wY¤ÿ òû("ñõe÷ñ¬ú#û8Kö õ:üðDõ óK0û÷4õ3 |ñ ÿ_Zõfÿõõû+Y¤ÿ*öôò (^) HÿN hó0÷"ö Wûú ÿ0ò)'0ó4õõ úÍö û8K*õ ñó ûõûmó0÷"ö Wûú ÿ0ò.ö õ ñD÷Kö õöíñD÷õ ñ fúñ Wû>õû õÿ4õ ûJû÷4õ/("ñõ+ fÿú#õöíÿ òRfúû8Kö õ:ü.k}÷ñõûfúz ñ"Jñ÷pö õÿ (^) û:ÿ Kõ ñÿú(óûpõfÿõ[ÿ~'fÿNK?2fÿN Y ó0÷õöíñD÷ñó0ò K|fÿ [ûWûú (^) õ"ö½÷(õ ñdÿ/ ö½÷(ò û 0 ò ñõÿ0÷K ñ>õû 0 õÿ4õ ûJû÷4õpÿ nY¤ÿ0ò û"ü&®]û Jû :'"ûfú HûJÿúû[õÿ ò öô÷(ÿ'"ñDó4õõûhû7R û8õÿ4õöíñD÷õÿ (^) û÷dñXWûfú]ÿ ò.ò]Yó0÷õöíñD÷ Köô÷>õû/Y¤ÿapö½ò (^) ÷ñõHÿ0÷ (^) ö½÷(ò û Y ó0÷õöíñD÷9ü
´0μ·¶¸ ´¹tºF»f¼9μ½¸9»¶¹¾d¿À#Á=» ÂÃÄsÅ B
Æ ¡fÇFȤ¬9±^ ²cÉ ¥ ¬9Ï¢¤¦^ ©ÇaÑ[¦ª¬^ ¦Pϯ°@©Ò^ ±¡¡¦0Ò^ Ó²^ ²³ Ça¢¤©]§£Õ
<> ?@ %" 7 $"r" 774% ^ )H³8³H³8 à Ϣͣ:§¢Í©«§ ?] 7 C8 %"" 7 *$0!}(MP 8 d?e 8 s " d ?] 7 (^) , hq r 7 Ca p77t% #}7 8 ^#s7 t89Ü" !%?@ ?@"7%8;%" t [?@D8(%=( , (?e CD%" 7 K ?e\ D 7 }#K;"!(8´=μ 3 - q[s"!(%y¶N·j¸_¹vxX·M¹ß¤ , ,
#mO7 8 "?e(' 8 !#$"7(? Pf=!(q}t%9mP 8 * s?e 8 A 8 cCHq[(\ 7 P (!#(%º »
7?@#Pf K(s#?@ #ߤàd!#$Hà{á (^) ,
" ;tM d%"" 7 #ß)á?@ ?@"7% !#!(b="7 77t%( 8 ( CP77t%s !( ?@ 0[ 8 M=" , <>!( C tM 0%s¤ 2 "7 ?@KI7"? p!# 7 p Kq[( " [7 \ 7 4rD( $= ? ,
K \ 7 "!# ?#{7"L (0K :r" 7!9\P7 ,{ " 7 q 7 ?e4% ?@ !#$"7 ?ç{7 _ #7 8 #;\ 7 r9# [\P7|ߤ r M(k%"" ;q 7 J`!# *P8^ ?á ,
Ö¦]Ø ß¤3M\a"#0á (^) (r ^!## t7d(?e e!($""7 ?SPftC$"r" ?ma 7 (^) 8 ¼Uq[ (^) ¾½ ¼aC " 0H h ?] 7Hu !# ?e H P7 Ka q 8o¼sߤ , ,C" ?ma 7 ]#8 # M (^) |1 ¼á (^) , " 7 h!#$"7 ?~?e4%" !%s :#ß)ávÜ\ (^) ,
ðñDòôó4õöíñD÷ig0ø ÿ"ö½÷4õÿ"ö½÷@ÿo ñó0÷4õ ûfúV~e ñó0÷4õ}^ÿ0÷K;ÿ0÷;ö õûúÿõö ñ÷o ñó0÷4õ ûfúqüV®ó0÷=õ0úñDó(j=õû=ÿúÝúÿ (^) k¿-ö·ü û"üÀ Y Iñ0úörÁÂgõ ñ^÷VK0ña4_r û (^) ö½÷(ö Y ^ (^) ü aÿ ÷Kö Y[ ñMö½÷fúû Jû÷4õñó0÷4õ:üy{ó4õ 0ó4õ/ ñDó0÷4õ ÿ4õõûpûf÷KFü {+']W"öíñó ò (^) 0õûÿ0ò ("ñ0ú¤ö õ úÝó0÷ bö½÷ #ߤàcá õö>ûJÿ0÷Kó û }ñ÷0ò (^) Ä û7fõ úÿñó0÷4õ ûú }ÿ0÷Kõ0ó [úÝó0÷ öô÷ #ß)á fÿNû"ü
ND"7( $ 6 v>%" 7 =!# #" #ߤàcá\P C} o%"" o$" :e' 7 A\a"#0 (^) , ^"@ 7 "!# #"q} 7 h "77 tC0 " $"=?e0%m( !( 8 8 =\ 8 DD8 ["!(%"C"q[= dPP!PH $"!#( ?e?e7% (^) ,lÅ p]#0bq}hL M ÆUI"7K! LenÇ" !#7%"Ç*(; Mt ,
´0μ·¶¸ ´¹tºF»f¼9μ½¸9»¶¹¾d¿À#Á=» ÂÃÄsÅ Ê
Ö«DØ (^) ß)EO]"(0 á #$ ^!#$"7 ?@I7? M\ 7 r9# =\P7@= ` 7 " # Cb$"r" ; !($""7(?~*P 8 M p?e 8 s # $=" 0J8 8 #P!u\P ,
ðñDòôó4õöíñD÷9øù"ö >ö [ÿw ö: 0ò ûuKö W"ö K0ûÿ ÷Ko ñ÷ óûfú õ úÿõ û( (^) ü U öôúf õz ñ" 0ó4õ ûuÿ 87 ÿ ÷Koeö½÷hñXYaõû[ÿúÍúÿ (^) ö½÷ò.öô÷ûtÿúPõö>û[ÿ0÷K #ß )á fÿNû"üù/û÷:ÿ"ö½÷4õÿ"ö½÷ ò5öpö õ3 lÙÿ ÷KoÚZYIñ úaõûJû8Köíÿ ÷9ü0·÷"ö õö ÿ0òôò (^) Ù â eö½÷ÿ ÷KoÚ â ÿH7üùûf÷|ö õûúÿ4õ ûÿ [YIñòôò ñH0 ø Ì {ö (^) ÿMúÿ0÷K0ñjûò ûN>ûf÷4õuÛÜ'"ûõ Hûû÷2Ú ÿ ÷K2Ù[üo%uñó0÷4õePcû:õ1û ûf÷aÐfeö½÷aT® (^) Ñ ÿ0÷Kö Yõ"ö + ñDó0÷4õ ö .Ýñ9ñ0úe-÷ © Ä 4 }õû÷ú#ûõ ó0úÍ÷VÛ|Fûò ûö Yõ"ö / ñó0÷4õhö ò û [õfÿ0÷wÝDñDñ0úe-÷ © Ä 4 õûf÷úûN "ûtÿ4õ&[ö õVÙ ûõõ ñiÛ|Pûfò û=ú#û ûtÿ4õ&[ö õiÞ û:õbõ ñoÛü
ND"7( $ 6 v%"" $"d =P(=#8 ;"77 : 8 7 ?@ ?ma 7 8 ^?L *7 7 r" !#!( \ 7 "\a 7 !%M %" $ dI !(!\a"#0 , %O] "\ !# 8 #8 u5d7 LO M#8ßo \P7f !% [7 _ #7 8 M`ar ,
´0μ·¶¸ ´¹tºF»f¼9μ½¸9»¶¹¾d¿À#Á=» ÂÃÄsÅ 3
ÖÏØ (^) ß/ \a"( á 7 # :Ú %|Û (% "77 > 8 ^7 # $*#?@ ,
ðñDòôó4õöíñD÷9økýàû÷õûJÿ ò("ñ0úÍö õZK0ñDû õ ûfúspö½÷fÿ4õ ûXFö õõ ûfúspö½÷fÿ4õ û 8 ñó4õ 0ó4õõö½÷(õû:Jû8Köíÿ ÷9üù/û fÿNûUó ÿ("ûOö =ÿ0ò ññ÷0ò (^) #ß )á üAù/ûõ úÍö _ fÿú(õeö =ÿúf(ó"öô÷(Uõû^û7R "ûõ û8KoúÝó0÷0÷"öô÷(õö>û ' ñó0÷KFü U öôúf õ÷ñõ ûeõfÿ4õdûWûfú (^) öõûúÿ4õöíñD÷OúÝó0÷ ö½÷Oò5ö½÷û ÿú}õö>ûüýàfÿ4õyHûVhö _sõ ñ£ ú#ñXWû^ö dõfÿõdõû û 7R "û8:õ û8K^÷0ó'ûúñXYö õûúÿõö ñ÷ >ö (^) #ߤ!#$à{á ü ù /ûo>ÿ"ö½÷ö K0ûtÿö Kõ ñMó û|õû@÷ñõöíñD÷ñXYmòôó (^) 0ò.ö õ 3 >ÿ ö½÷ò û8:õ ó0úû 8 übýû ÿ ò.ò ÿ0÷ö õûúÿ4õöíñD÷ ò.ó (^) öYõû÷0ó:'"ûfúkñXYûò ûN>ûf÷4õ3 '"ûõ Hûû÷VÙÿ ÷KÚ ÿ4õõûdû÷K@ñXYõûö õûúÿõö ñ÷@ö Kÿ4õ`Jñ? õ g0ä / õöJû^8 >õûe÷0ó'ûúñXYûfò^ û Jû÷4õ3 |'ûõ^ Hûû÷AÙ^ ÿ0÷KÚ^ ÿ4õhõûx'"û8(9ö½÷0÷"ö½÷(sñ^ YHõûö^ õûúÿõö^ ñ÷9ü kz u ñHJ÷Mö½÷ò û8:õ ó0úûXõû 2 fúñ"'fÿa'"öôò.ö õ ñXY}ÿòôó (^) _ 0ò5ö õö pÿõ|ò ûtÿ õ )ä / ü=ù/0ó ^-vÿ(0ÿ0öô÷iYú#ñj òû 8õ ó0ú#û]4hõûo ú#ñj'fÿ'"ö½ò.ö õ õfÿ4õÕ ÿ (^) )- !("$à kö õûfúÿ4õöíñ÷VK0ñ÷ac õdò ûÿNKõ ñÿõò ûtÿ õ (^) !("$XávâeãFà ò.ó (^) _ 0ò.ö õ3 ytÿ0÷'ûeó * "ûfú0'ñó0÷K0û8Kt' (^) )ä"E üKù/0ó ö½÷ #ßI!#"$Hàcá öõûúÿ4õöíñD÷ /ûmû7R û8õKõ ñx]÷Kõû Jû8Köíÿ ÷:hö õi fúñj'fÿ*'"ö½ò5ö õ ÿ4õ>ò ûtÿ õ )ä"E ü
ND"7( $ 6 )@]"(0dI"7d "77 [Û (P ("oßÍ!(?ep r 7 %"" @q[(A; "77 !#$"fÜ 7 (? $"K #á , g\a"#0bI7b p :D\a : 8 7 # $(?e P!%D# , #8 0 !(!(% r 7 !\a \ !# q[7 ä ÞßIà{á 0 Þߤàcä"E"á{æà#ߤàcá å Þߤàcáâ#ßIàd!#"$HàcávÇ , K p ?@ 0h#[] 7I !%"77 J8M ($" !%# \ \ 7 "\ 7 # (