assignment2---------------keddiyan.com/files/dsa/answers.pdf · exp2: let t (n) denote the time...
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)](https://reader034.vdocuments.net/reader034/viewer/2022042804/5f538c9b377de501903c543e/html5/thumbnails/1.jpg)
------------------------------------------------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)](https://reader034.vdocuments.net/reader034/viewer/2022042804/5f538c9b377de501903c543e/html5/thumbnails/2.jpg)
------------------------------------------------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)](https://reader034.vdocuments.net/reader034/viewer/2022042804/5f538c9b377de501903c543e/html5/thumbnails/3.jpg)
![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)](https://reader034.vdocuments.net/reader034/viewer/2022042804/5f538c9b377de501903c543e/html5/thumbnails/4.jpg)
------------------------------------------------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)](https://reader034.vdocuments.net/reader034/viewer/2022042804/5f538c9b377de501903c543e/html5/thumbnails/5.jpg)
------------------------------------------------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)](https://reader034.vdocuments.net/reader034/viewer/2022042804/5f538c9b377de501903c543e/html5/thumbnails/6.jpg)
------------------------------------------------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)](https://reader034.vdocuments.net/reader034/viewer/2022042804/5f538c9b377de501903c543e/html5/thumbnails/7.jpg)
(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)](https://reader034.vdocuments.net/reader034/viewer/2022042804/5f538c9b377de501903c543e/html5/thumbnails/8.jpg)
![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)](https://reader034.vdocuments.net/reader034/viewer/2022042804/5f538c9b377de501903c543e/html5/thumbnails/9.jpg)
------------------------------------------------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)](https://reader034.vdocuments.net/reader034/viewer/2022042804/5f538c9b377de501903c543e/html5/thumbnails/10.jpg)
------------------------------------------------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)](https://reader034.vdocuments.net/reader034/viewer/2022042804/5f538c9b377de501903c543e/html5/thumbnails/11.jpg)
------------------------------------------------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)](https://reader034.vdocuments.net/reader034/viewer/2022042804/5f538c9b377de501903c543e/html5/thumbnails/12.jpg)