Back to Browse

1.5 Mathematical Analysis of Non Recursive Algorithms

61.5K views
May 20, 2020
22:11

This video is published during Corona lockdown to help students to study from home. In this video I have discussed mathematical Analysis of Non Recursive Algorithms with examples like 1. Finding maximum element in the array 2. Whether all the elements in the array are distinct 3. Matrix multiplication. General procedure: find the parameter which indicates the size of the input, find the basic operation, go for worst case, best case, average case efficiency if necessary, set up a sum expressing the basic operation's count, solve the sum. #MathematicalAnalysisofalgorithms #Algorithms #DAA For mathematical analysis of recursive algorithms refer the link : https://www.youtube.com/watch?v=CbB1zivs4EY&t=374s

Download

0 formats

No download links available.

1.5 Mathematical Analysis of Non Recursive Algorithms | NatokHD