Master theorem for Time Complexity analysis

In this article, we have explored Master theorem for calculating Time Complexity of an Algorithm for which a recurrence relation is formed. We have covered limitations of Master Theorem as well.

Table of contents:

Introduction to Algorithm AnalysisRecurrence relationsMaster theoremMaster theroem limitationsIntroduction to Algorithm Analysis

An algorithm is a set of instructions or steps which are followed in order to complete a certain task or solve a particular problem, kind of like a rec...