Lecture 3 Lecture 3 Algorithm Analysis Motivation Which algorithm to use? Step-Counting Assumptions Step-counting: equal work Adding/Multiplication/Division Trigonometric…