1.5 Mathematical Analysis of Non Recursive Algorithms
40.9 هزار بار بازدید -
4 سال پیش
-
This video is published during
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 :
1.6 Mathematical Analysis of Recursiv...
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 :
1.6 Mathematical Analysis of Recursiv...
4 سال پیش
در تاریخ 1399/02/31 منتشر شده
است.
40,958
بـار بازدید شده