Professional Documents
Culture Documents
Daa Paper s1 For Bcs b17
Daa Paper s1 For Bcs b17
Question 01: Write an algorithm to find the Greatest Common Divisor (GCD) using Euclid’s
Algorithm. Also, find the GCD of x, y and z (where x = 203, y = 91 and z = 77) using Euclid’s
Algorithm. Analyze your algorithm and find its time complexity. [5]
Question 02: How are the Upper, Lower and Tight Bounds on a function are represented
mathematically and graphically? Also describe the behavior of a function in the case of
Logarithmic, Linear, Quadratic, Cubic and Exponential expressions. [5]