Assignment2---------------keddiyan.com/files/DSA/Answers.pdf · Exp2: Let T (n) denote the time...

12
------------------------------------------------Assignment1--------------------------------------------

Transcript of Assignment2---------------keddiyan.com/files/DSA/Answers.pdf · Exp2: Let T (n) denote the time...

Page 1: Assignment2---------------keddiyan.com/files/DSA/Answers.pdf · Exp2: Let T (n) denote the time complexity of Exp2(a, n). Then, T (n) < T(n — 1) c, for some constant c. Thus, T(n)

------------------------------------------------Assignment1--------------------------------------------

Page 2: Assignment2---------------keddiyan.com/files/DSA/Answers.pdf · Exp2: Let T (n) denote the time complexity of Exp2(a, n). Then, T (n) < T(n — 1) c, for some constant c. Thus, T(n)

------------------------------------------------Assignment2--------------------------------------------

Page 3: Assignment2---------------keddiyan.com/files/DSA/Answers.pdf · Exp2: Let T (n) denote the time complexity of Exp2(a, n). Then, T (n) < T(n — 1) c, for some constant c. Thus, T(n)
Page 4: Assignment2---------------keddiyan.com/files/DSA/Answers.pdf · Exp2: Let T (n) denote the time complexity of Exp2(a, n). Then, T (n) < T(n — 1) c, for some constant c. Thus, T(n)

------------------------------------------------Assignment3--------------------------------------------

Page 5: Assignment2---------------keddiyan.com/files/DSA/Answers.pdf · Exp2: Let T (n) denote the time complexity of Exp2(a, n). Then, T (n) < T(n — 1) c, for some constant c. Thus, T(n)

------------------------------------------------Assignment4--------------------------------------------

Page 6: Assignment2---------------keddiyan.com/files/DSA/Answers.pdf · Exp2: Let T (n) denote the time complexity of Exp2(a, n). Then, T (n) < T(n — 1) c, for some constant c. Thus, T(n)

------------------------------------------------Assignment5--------------------------------------------

Assignment 5 -- Answers are already given in the questions

------------------------------------------------Assignment6--------------------------------------------

Assignment 6 -- Answers are already given in the questions

------------------------------------------------Assignment7--------------------------------------------

Page 7: Assignment2---------------keddiyan.com/files/DSA/Answers.pdf · Exp2: Let T (n) denote the time complexity of Exp2(a, n). Then, T (n) < T(n — 1) c, for some constant c. Thus, T(n)

(b)

------------------------------------------------Assignment8--------------------------------------------

Page 8: Assignment2---------------keddiyan.com/files/DSA/Answers.pdf · Exp2: Let T (n) denote the time complexity of Exp2(a, n). Then, T (n) < T(n — 1) c, for some constant c. Thus, T(n)
Page 9: Assignment2---------------keddiyan.com/files/DSA/Answers.pdf · Exp2: Let T (n) denote the time complexity of Exp2(a, n). Then, T (n) < T(n — 1) c, for some constant c. Thus, T(n)

------------------------------------------------Assignment9--------------------------------------------

Page 10: Assignment2---------------keddiyan.com/files/DSA/Answers.pdf · Exp2: Let T (n) denote the time complexity of Exp2(a, n). Then, T (n) < T(n — 1) c, for some constant c. Thus, T(n)

------------------------------------------------Assignment10--------------------------------------------

Page 11: Assignment2---------------keddiyan.com/files/DSA/Answers.pdf · Exp2: Let T (n) denote the time complexity of Exp2(a, n). Then, T (n) < T(n — 1) c, for some constant c. Thus, T(n)

------------------------------------------------Assignment11--------------------------------------------

Page 12: Assignment2---------------keddiyan.com/files/DSA/Answers.pdf · Exp2: Let T (n) denote the time complexity of Exp2(a, n). Then, T (n) < T(n — 1) c, for some constant c. Thus, T(n)