DSA - Abdul Bari

Currently Playing: 2.2 Masters Theorem Decreasing Function

Masters Theorem for Decreasing Function T(n)=a T(n-b) +f(n) case 1: if a less than 1 then T(n)=O(f(n)) case 2: if equal 1 then T(n)=O(n*f(n)) case 3: if a greater than 1 then T(n)=O(f(n) a n/b) PATREON : https://www.patreon.com/bePatron?u=20475192 Courses on Udemy ================ Java Programming https://www.udemy.com/course/java-se-programming/?referralCode=C71BADEAA4E7332D62B6 Data Structures using C and C++ https://www.udemy.com/course/datastructurescncpp/?referralCode=BD2EF8E61A98AB5E011D C++ Programming https://www.udemy.com/course/cpp-deep-dive/?referralCode=E4246A516919D7E84225