CSE 326: Data Structures Lecture #2 Analysis of Algorithms Alon Halevy Fall Quarter 2000 Analysis of Algorithms Analysis of an algorithm gives insight into how long the program…