1.5 Mathematical Analysis of Non Recursive Algorithms
Автор: Design And Analysis of Algorithms
Загружено: 2020-05-20
Просмотров: 58912
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 Recursive Alg...
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: