In this lecture lower bound of comparison based algorithms is established
Пікірлер: 24
@tanmaypatel77688 жыл бұрын
superb.. finally got the point.. explained in a very simple and fresh way
@AmitBiswas-hd3js6 жыл бұрын
Your videos are really Amazing..Deep explanation ...But i like the way you bring God everywhere.....
@riteshjoshi04135 жыл бұрын
amazing and detailed explanation sir.. thank you very much
@sadiashafaque35173 жыл бұрын
Great video Sir, god bless u!!
@LudwigvanBeethoven25 жыл бұрын
Great explanation. Thank you
@abdullahkhalid95815 жыл бұрын
Thanks sir. Great Explanation.
@Vsoma125 жыл бұрын
I like this Indian Jordan Peele
@iswaryaselvam64524 жыл бұрын
Sir, could u make worst case analysis of shellsort video also?
@MusavirKhaliq3 жыл бұрын
10:23 all paths are of same length in a fully balanced binary tree till leaves...as final result lies somewhere in leaves so we have to chose a path to that leave and for a leave there is only one path which is always of length log(n!)
@AirForceA7x7 жыл бұрын
if comparing strings might it be m * nlog(n) with m = longest string being compared?
@educationinformer38807 жыл бұрын
thanks to your support sir
@ankitraina40478 жыл бұрын
awesome . keep uploading more videos
@kumariabha13827 жыл бұрын
sir, can u also make vedio on cyclometric complexity also?
@devanshaggarwal98328 жыл бұрын
very well explained
@johnathanparker21824 жыл бұрын
Awesome I appreciate the rigor
@educationinformer38807 жыл бұрын
I m learning very well
@Pruthvikajaykumar3 жыл бұрын
Thank you sir!!!
@adityarajora72195 жыл бұрын
god may choose the non-comparison sorting algorithm to get linear time instead of nlogn for integer nos.
@hemalathasunnapu7503 жыл бұрын
video name attracted me to view this
@satishchandra66233 жыл бұрын
If you are use quantum computer then it takes O(1) time if we use n-qubits :p
@crickwho6 жыл бұрын
Yeh that is not true, if you assume it is a binary tree, senseless. Was looking for more logical when you said gods algorithm
@Sneha_Negi5 жыл бұрын
After seeing so many videos on the same topic i've looked out for this one... Hoping for some better explanation.. But sir you gave totay wrong explanation for why the height of longest path is atleast logn