Learn · Fundamental Algorithms: Design and Analysis
Lecture 2 of 20Week 1
Lecture 02: Solving Recurrences
Prof. Sourav Mukhopadhyay · IIT Kharagpur
Credits and licence
- From
- Fundamental Algorithms: Design and Analysis, IIT Kharagpur (at NPTEL)
- Licence
- CC BY-NC-SA, as NPTEL states it. Non-commercial use only.
- Attribution
- NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
- Who can watch
- Tweens profiles and older. How courses are placed
All the lectures
- Lecture 01 : Insertion Sort and Asymptotic Analysis
- Lecture 02: Solving Recurrences
- Lecture 03: Divide and Conquer Paradigm
- Lecture 04: Quick Sort
- Lecture 05 : Heap Sort
- Lecture 06: Decision Tree
- Lecture 07: Linear Time Sorting
- Lecture 08: Order Statistics
- Lecture 09: Hashing
- Lecture 10: Universal Hashing, BST Sort
- Lecture 11: Red-Black Tree
- Lecture 12: Augmenting Data Structure
- Lecture13: Computational Geometry
- Lecture 14: Van Emde Boas Data Structure
- Lecture 15: Dynamic Programming
- Lecture 16 : Graph Algorithm
- Lecture 17 : BFS and DFS
- Lecture 18 : Dijkstra
- Lecture 19 : Bellman Ford
- Lecture 20 : Floyd Marshall