data structures and algorithms, Lecture notes of Data Structures and Algorithms

Download data structures and algorithms and more Lecture notes Data Structures and Algorithms in PDF only on Docsity!

Oe betta aaa Seeeuesyyess MODULE -| © Data structure Is a Systematic way of organising and accessing data- eIF Is a detintte set of Instructions ty solve a problem or to perform any Computation is called algorithm - * Finding the best algorithm among alll possible solutions. Fachys -b analysts of algor' thm: > Running time —> Memory space required — Prgammls efforts Facts attects runtime of algontth : (9) Hardware environment (eg. pncessor, clock rate ,disk , memory) (2) Software environment (e-g- operating eyctems ) (d Inpur size , fo) ¢ Experimental running times oF two algorithms ave difficult + direcHy propertiona +To meature runtime Indeendent of hardware and svPtware environment - «Is pertormed by studying a Wtgh-level doserigtion ot algorithm wltirouk need for Tmplementation- o Takes intr account, all possible Thputs- primitive operations: e-Assigning 4 value + following an object reference ’ performing an (A+B) Arithematic operation. to variable. . Comparing the numbers. © calling a method 7