A bane the term Data sbrudtunr. " che We n Dato Atuuclinw ? tee wm + ving dod 9 Ir va ea rn oe pve i opie bel ‘_oy Ex: Array, Stack, Queue, Wee. Newt Dela atuuclure : : cba ement . Ohne oping ceding ae pofprmenee w ‘tenn + tme and any implementing “a m,hp. What clo you mean by complertty of an algal Explain tne meantng o4 WOTEL case analysis anc best anobysis tatth etm examples Ans- Complexity fn Algo. tejens to tne arnount eo} Besounces (such an -fime or memovy J equived to Solve a paoblerry op perform o tadk~ the most Cornmon measure 0} complextty is time tomplerity » whith relone te tne amwunt of time an algo. taxes. Via \+ Wotet (O66 _Y ost case analysis evaluates the Nox” amount of time oF Space n algo can taxe plar€ to tompletey afer, tne most chaVenging oF untav orab! Fopu 0) 0 speuitic size. Px Consider c Sfropte ffneax seath alga whith Beeuns theugh an unsorted List to Find a Specie elerment-: @ Best Cate ( Provider @ Lower bound on time ox space Bequived by the Algo, Teprenerting the most -poveurable conde neue the ago Performs Optimaty. exe Using the Same Unran Beareh Algo- ® brive the ay blw Lirean and Non-L?neon data sta woth ex? Ans- a means None Lines: + Dada dlemenis une stored * Bate elements ane stowed Fn a Wirendurhal manny ina sequentiol mannes. "Tn Vinee Cada sit. Bingle + Mubtiple Levels ane fovolved level is Tavebved: + Denpiementation ix ony. © Lenplemertetion i« Complex. Ete area 5) aeaed © px- Taees, Grsaphs Juene pMoared Lint Explain Asyenptetic nataten fo vetend 5 yo, Asymptotic. notation ane used +o veprecert Hene Comper sy o-} algo. Mathematically fox asymptoec canals ia. ead eontinousdy that approaches i es “th "SH is shown by means o} Line Sci ang, fate distor’. 2 noe meek | we Can express the 10 o} masernenis executed To program on aun? . Cyto) dpa Tnpud deda cements. cthe 3 asympdetic notations ov mostly used e| an ago. i— (1) Big- onl) bi Bi G1 gfven Cane Pus doe: to repeesont tne time complex theta (9) (0) Big Denega (xe) Beat ) {worst ) tAvg)&. . b Write algo. 9 ¢ pongzam -fos IPneas Geasich . 2 et Starch a Hrcaight}omwarxd enethod where coeh efernent ra) an Asoreuy ie Cheeked sequen tialty une) the ge teget element Y is found ov the Nd 4} tne weed G Lineeus Search Algo ind sHinctude ¢sidioehy J) +4209 40 perfor Linco seach AM&e Pncanseanen (Prt ayuit 3) Pt SIZE, Pmt twyer ) f [traverse tough the UVa, sox [int tH05 tegize 5 1 Mf ‘Ylereem ig the Curment edoment id (eourtt] = * target) £ aretsun 1, /] Rerun the 7 in the target index of the senged ebernent* 5 rreausun-'5 [!Pedwunr -! iy the tanger eternent ie 704 -yound. 4 Set emetnt) £ Sota Ce Pio esaaeteren yyy} Aaany, to &e- ligt and expiaSn tne various operation amad Cen be poarmed on daso Stt- Gry. Vessions operations or desde Feuchune— \+ Seancring 2. Sowing BeFeadng “1+ Meuging 6. Updasing te Seancking pes Ffrding a speuitic element Fadosa #te. ex- Finding a no. in anC) Sovetny BAM A a ° mranging elements fn a data aia. Pn a gpeaiHe Onder. EM Sopsing @ Viet a) names allphatetiredly ox oumbenn Qumsucaliy ® “engtng - Deyn Cormbtning two os more date: atx. Pato o Bfagle Bneso)ten while meaintatatng some Odor. Bem Merging tus sorted eoviays Foto o Single Sovted aureus. @ Updating Deyn Moditytng tre volue of an existing element in dade 513. Ex Chemginy tre value eo) @ Speute eniny tn an arnay ox Mediqying o etord In c dasabose. B>. Difpeentiate bjw 4-D and 2-D aways Ans - dp 20 * A simple data sim +ho + OB type of CHoMY fred cromes, SAS oO Collection af Similan MUL PIE data elements Of the ype clase 9 a tondiqueus botoue farre tupe In madwix oy table ke format with @ number of Bows and colurnns + Also canted Single Gerenstoneid sow » castecd muLi- Daryn. o) rorery.. © Syntax: 2 Syntert closer +ype[ J meune = new dasa-*yreLI[] enames new cosa- type(aize);, ~ dasa-+ype [anwe][eoturnna’] 5 © Stoves data aca Gat © Gtoves dase 1 WW Column qurmect-=a 3. Explain tne advamtages, and Gizodvantages o ena: A we Apv * Away wrpursente mutsiple a o ste Plems 0) dike Same tyre Using © Single mare. + Pm anna, He eternents Coury we cemtd atiessed gandemby by veing Pndex number, ° © These Mienading tne evguuys ustng thes index is foatey wompane to othey 1! 3e- An annoy eacn element Pequiving 4 bytes (S00, deteumine “the Lis Stosed adawes, of cnn VAL 4 VAL Ci2}f9 J when the aewy VA Row Wise 1) Column Wise Ib ow Wise va vera I VAL Colfs)= tpo00+ [ (i2- Bose Bascom + (Li- jg atloceded * the memory whitn weosrd to it canmo4 be Pre ov dvrexeased + plincating move memory thant cpequsemens leads to wotege 0.) memory spare & 1s ally eHor °| memory aléo leads to o probe 1G VALERET tei) ts stored | the mernury wlth iy the bose a1] Storage: location #4) Jy) xt (a= Le vdeo $'€ x0 + (a-xa4 tboo + [Ut wvars ) *4 = 1600 +[n0 aayra FIBOD + xd (poo F492 1992 Ay2) Column wise vat (fa ]+ Bose Aadvers + (Cale) x 2 A (inks) J x Element site = woo +E (9-1) x16 + (19-1) 4 = \so0 4 [xin sutra Fig00 4 Cio st 4 tr Weod I91k4 TIBCOF Say = 2074 ax Bro: Explain Spence Wadax- Why do we need to UGE SPEC moth “4 Bimeie mat ht Aner Spanse mncdt® is eituadton 6% contain Mose — NO eo} THO vobies Known an Sparse recto x Teese’ wna o most wehh ahean non 7010 vatues> Suan ened % meisir with Lege no- of Teo compoecsed wniwrsn dwn coun argo peartty wedure MEMom™ Eee —w Need | Sparse eda te fot of TED entwies Fav it, Je mesnix have 4 to Stove only Non-7eH0 Cup stovage- As spans femey mnemmomy Coury we erarments, (12) Compusing time Stendund fos spose mast x ond w computing time Can besaved by designing sipasic em te eyyiuertly davense only Non-ze1o Cement. vse medt rs B10 and alge. ate net suitable {4 Glow dawn tne exeiten,