1.5 Mathematical Analysis of Non Recursive Algorithms

  Рет қаралды 47,003

Design And Analysis of Algorithms

4 жыл бұрын

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 :
kzbin.info/www/bejne/eZOlYq2fq9hne7s

Пікірлер: 22
@suparnaprasad8187
@suparnaprasad8187 9 ай бұрын
In the second example, the inner for loop should be for j
@kshitizmayank7208
@kshitizmayank7208 Жыл бұрын
i understood first 2,matrix one was not clear to me as logic was not thoroughly explained for the written algo. Also it was very hard to listen to you for the whole time ,had to focus more on hearing than understanding but nonetheless ,concepts were cleared. Thank you sir.
@duaahammadd
@duaahammadd 9 ай бұрын
why you have divided (n-2)(n-1) on 2 in 15:01 ?
@bhavanipullepu1416
@bhavanipullepu1416 3 жыл бұрын
Thank you sir....My concept is clear......But there is voice problem......else everything is perfect sir ...Thank you
@designandanalysisofalgorit5587
@designandanalysisofalgorit5587 3 жыл бұрын
Thank you
@prachiraol7645
@prachiraol7645 4 ай бұрын
So why we take only O(n)
@areebulhaque4666
@areebulhaque4666 Жыл бұрын
Thank you Sir
@AhmedRaza-st5wb
@AhmedRaza-st5wb 4 жыл бұрын
Thank you sir very nice explaination
@jamarilee5162
@jamarilee5162 3 жыл бұрын
You all probably dont give a shit but does anyone know of a method to get back into an Instagram account? I stupidly forgot the account password. I appreciate any help you can offer me.
@rickykaiden5598
@rickykaiden5598 3 жыл бұрын
@Jamari Lee Instablaster :)
@shaikthaheer5339
@shaikthaheer5339 Жыл бұрын
Voice is not clear
@amrutasindhu
@amrutasindhu 4 жыл бұрын
Good explanation
@designandanalysisofalgorit5587
@designandanalysisofalgorit5587 4 жыл бұрын
Keep watching
@syedmuhammadhammad1406
@syedmuhammadhammad1406 2 жыл бұрын
Thank you so much
@AinasDiaries
@AinasDiaries 3 жыл бұрын
The audio and video quality is quite poor sir..pls fix it
@designandanalysisofalgorit5587
@designandanalysisofalgorit5587 3 жыл бұрын
These videos were prepared at lockdown time last year to fill the need. Thank you
@saitalks5415
@saitalks5415 2 жыл бұрын
Explanation is good but try to improve communication sir
@designandanalysisofalgorit5587
@designandanalysisofalgorit5587 2 жыл бұрын
Thank you
@manikantatirumani3371
@manikantatirumani3371 3 жыл бұрын
Your voice is not clear because of echo.
@manikantatirumani3371
@manikantatirumani3371 3 жыл бұрын
Chose perfect place to explanation sir.
@designandanalysisofalgorit5587
@designandanalysisofalgorit5587 3 жыл бұрын
Ya.. these videos were prepared at the time of lockdown, just to fill the need.. thanks for feedback
@jalpacj7813
@jalpacj7813 3 жыл бұрын
Thank you Sir
小丑家的感情危机!#小丑#天使#家庭
00:15
家庭搞笑日记
Рет қаралды 31 МЛН
My Daughter's Dumplings Are Filled With Coins #funny #cute #comedy
00:18
Funny daughter's daily life
Рет қаралды 30 МЛН
Life hack 😂 Watermelon magic box! #shorts by Leisi Crazy
00:17
Leisi Crazy
Рет қаралды 80 МЛН
小丑家的感情危机!#小丑#天使#家庭
00:15
家庭搞笑日记
Рет қаралды 31 МЛН