assignment2---------------keddiyan.com/files/dsa/answers.pdf · exp2: let t (n) denote the time...

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

Upload: others

Post on 17-Jul-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

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)