Scribd
Upload
21 views

Unit Ii

Uploaded by

parth.parsewar.cs
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
21 views

Unit Ii

Uploaded by

parth.parsewar.cs
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 11
~ or DAA $ . ot LE OFT wat Owids F Conquer _ (Onc ) yx Find eu He win™ Era value in an Asvo. TON) = SCO) te TCO) ete ee ee 4 Lot Ni 0 em Net i TO) = aT ("/2) +2. —@ (M2) = Cot (4) ba] = xf at (nay+2 7 =o*r[n/2] ¢4t2 © Tphigbe a PST iva) eal Sa oe = 23T (93) +8+4t2 =) { ' \c Hwee? - SL APY Le" sete Nae eee S neat Z “—— Page No. Date: / | Min =A DoJ Max=A CJ den izi fon it Ca Ci] >max) ——— (n-1) max = aCid Pcatit2 T=! TCy=0 T(Ma) = 2T C2) bo = 2] ("h*) 42] =a Wagh ie) T(Ma)= 91 CN 28) to 33 F Far Cthd) ef 42 —___— = 231( 3) +84442 —@) t i K Hier - 2° (Mot) tak port... 2 = 4k 22k 2 02 | ee (5 } totter p28 Deel ae Sse Sa FER AE RY 9k Cok) +f} aut My} 4 ZA = ok ta-28-2 : Sea =a ¢oktl_o : SN 5 Me 4 ona aa las Be Sem eel=0 fon Sex [ eet cr Ci =e i fer bo fon 5 COIL = aC ei + bOI GJ a t j | ay | cm rt nH {al n | nn) = A740 a=] nh 1 es n> Cosi) = n34n> eS n no a = Sa A Nieete a ieee Uist x of 2 Page No. Date: 1 1 SET Creenenta Modsix Muti caction — POPPI ODF ODI PPL FPS Om Piz CAn +Ao>) (B21 + Biz) fo = (Ars +Aa2) Bu fa= Au (Biz = Ror) fq = Ar2 (Bui - Bi) f5 = CAu-Aiz) Ber fe = (Au An) (Bret Be) ft = (Av-Azz) (B21 + B22) Cuz pithy + PotPe a C= fats | Gt= fates Caa= Pi tfa- fet Pe e|| Tin) = £10k) Ta)=]) tn) = FT (Me) i Tp) = ET (M2) i = F-47 (2?) _f 21 (ht) + k times. N Er (9122) — i» — a | \\\ 43 lilallalad if fil ikl PP Ten) = (92) +(e) +9 peal smal ea GN) Ata. nel ef Tin)= 21 (op) +n ——O T(rh)= 27 (M4) 4/2 =atfar(tnt)+ rej = a t[" In? | ¢2n —© T (ln) 27 Paya] + [ale] | - = [ot (3) + nie] +20 = 2ST [27 (93) +4] tan =2°7 (f3J tnt]n i Seo fn 3} +3n —@) okt (nes) +tkn —@ Awsuwe, Nfok =| gk (1) ten rte ht seqrny On n freee Laan Mi = Noee | 2FT (Ini tn = my Tl : _ + Masters Theseem * = BARRA AAA RAL TM) = ar (1b) £40) az! bel fon) is +e wel of woe de eutsicle recursive coldt. Which inetuclos the ceek of sey a A _wenging. geluchon. Nb —+ is size of each sub -eobkenn Q—9 vo. of euly -pwobbewre. © 100) = O(n4) I> dys @TO)= Olt gn) dati OTwj= ofuleysy dees tt ex:() r(n) = AT ("/2) + on) | 4eny= otn) ro a= 4 R pom Coate 3 applies) d at=n . f=! ot ie ae Ta) =0 (ndog i) =0(r) a —* “a re ramee| | ee | Le ae | a = O(n) it i @ll ten) = 2 Tt (12) +0 (0) | Q=2 b-a fep> =4 = Aq, fun i é 4 al An. =a | a by care 6G), | “Ten = nega 4 TS OT) = Te Soe bes doo eget ae using cae IE 5 ey wy = Cn | SS La -_; eanaaal ~ = at (lb) +O Cnt ez Py aaron “Wel ekieous his rea numben TH @ip_arbe ten TV (n)= 2 | [OE oak Han TH) = 8 (PAE Jeg) . a @it pP>- al @rb f=-1 Hen tn) = 6 (WHE Neg Jez ) ee Exh ee-l wen ten)=6 (nbs) YY ~ T@ back @ezo Tp=6 (nF bgt) O©feo ten) = 6 Cn?) 2 x ) Ton) = let (114) ¢n LL » lo lala, y / >» a=16 b=4 4aen , iio de+h = ial = == by usin cae’ © — 4 “t lacey in) = © (ndoqi) q=4,b=2 ae — C22 TCnJ= 6 Cr Fen) ex:®]| Tn)= 97 (% He) n/n _ a+2,b=2 [ee (ay Piel “by wiv cate (i) & cee | SS 232! i T= 6 GP Jeg Den) =6 (ntog*n) ee @I Toy) = FM) tn% | Q=| bo Avy O 1 k=2 i =o J (ae — eSaoi) vy a carey =) ToN)= 6 (nk tegn) = = 6 Catling? n) = Of) o ny = at (aly) 4 nee! Fis a:1, b=4 = ONS ly Pad abtmaite be Joy? 6:5 3 eu V4 Le Crane ae 72 408! | by wing Cate OL = ae [OD | =otnes) [ [ “a exQl Ten) = FT (ls) +n “a= Hy b=, boa, p20 ache Spcise - 29 | eae by wing coe © A) 4 Bal J ig a ae. z ~ 6 (n'teyen) jo [Sa\ sek = 6 (n’)

You might also like