Term Paper

1304 WordsApr 9, 20126 Pages
Term Paper Of Algorithm Analysis and Design [CSE 408] Topic: Substitution and Iterative Method Submitted To:- Submitted By:- Anu Ma’am Amit Saklani Section:- K2R21 Roll No.:- RK2R21A12 Regd. No:- 10800994 ACKNOWLEDGEMENT Firstly, I want to acknowledge my Algorithm Analysis and Design teacher Mr. Vijay Kumar Garg Sir who helped me with his ideas and experience in the completion of my term paper. Also, I want to give my deepest gratitude to my parents who helped me with financial aid and moral support during the course of my term paper. Amit Saklani TABLE OF CONTENTS: 1. Recurrence Relation 2. Recurrence : Substitution Method 3. Recurrence : Iterative Method 4. Examples to show Substitution Method 5. Examples to show Iterative Method 6. Advantages and Disadvantages of Substitution Method 7. Advantages and disadvantages of Iterative Method 8. Algorithmic relation between iteration and recursion with an example ( Fibonacci series) 9. A coarse method for finding complexity in recurrence 9.1

More about Term Paper

Open Document