No video

Even God's sorting takes Ω( n logn ) comparisons in the worst case

  Рет қаралды 20,010

GATEBOOK VIDEO LECTURES

GATEBOOK VIDEO LECTURES

Күн бұрын

In this lecture lower bound of comparison based algorithms is established

Пікірлер: 24
@tanmaypatel7768
@tanmaypatel7768 8 жыл бұрын
superb.. finally got the point.. explained in a very simple and fresh way
@AmitBiswas-hd3js
@AmitBiswas-hd3js 6 жыл бұрын
Your videos are really Amazing..Deep explanation ...But i like the way you bring God everywhere.....
@riteshjoshi0413
@riteshjoshi0413 5 жыл бұрын
amazing and detailed explanation sir.. thank you very much
@sadiashafaque3517
@sadiashafaque3517 3 жыл бұрын
Great video Sir, god bless u!!
@LudwigvanBeethoven2
@LudwigvanBeethoven2 5 жыл бұрын
Great explanation. Thank you
@abdullahkhalid9581
@abdullahkhalid9581 5 жыл бұрын
Thanks sir. Great Explanation.
@Vsoma12
@Vsoma12 5 жыл бұрын
I like this Indian Jordan Peele
@iswaryaselvam6452
@iswaryaselvam6452 4 жыл бұрын
Sir, could u make worst case analysis of shellsort video also?
@MusavirKhaliq
@MusavirKhaliq 3 жыл бұрын
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!)
@AirForceA7x
@AirForceA7x 7 жыл бұрын
if comparing strings might it be m * nlog(n) with m = longest string being compared?
@educationinformer3880
@educationinformer3880 7 жыл бұрын
thanks to your support sir
@ankitraina4047
@ankitraina4047 8 жыл бұрын
awesome . keep uploading more videos
@kumariabha1382
@kumariabha1382 7 жыл бұрын
sir, can u also make vedio on cyclometric complexity also?
@devanshaggarwal9832
@devanshaggarwal9832 8 жыл бұрын
very well explained
@johnathanparker2182
@johnathanparker2182 4 жыл бұрын
Awesome I appreciate the rigor
@educationinformer3880
@educationinformer3880 7 жыл бұрын
I m learning very well
@Pruthvikajaykumar
@Pruthvikajaykumar 3 жыл бұрын
Thank you sir!!!
@adityarajora7219
@adityarajora7219 5 жыл бұрын
god may choose the non-comparison sorting algorithm to get linear time instead of nlogn for integer nos.
@hemalathasunnapu750
@hemalathasunnapu750 3 жыл бұрын
video name attracted me to view this
@satishchandra6623
@satishchandra6623 3 жыл бұрын
If you are use quantum computer then it takes O(1) time if we use n-qubits :p
@crickwho
@crickwho 6 жыл бұрын
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_Negi
@Sneha_Negi 5 жыл бұрын
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
@adhishmalviya2408
@adhishmalviya2408 5 жыл бұрын
There is nothing wrong in the video
Why Comparison Based Sorting Algorithms Are Ω(n*lg(n))
17:10
Back To Back SWE
Рет қаралды 61 М.
Я обещал подарить ему самокат!
01:00
Vlad Samokatchik
Рет қаралды 9 МЛН
Ouch.. 🤕
00:30
Celine & Michiel
Рет қаралды 29 МЛН
Slow motion boy #shorts by Tsuriki Show
00:14
Tsuriki Show
Рет қаралды 10 МЛН
Lecture 20
29:32
IIT KANPUR-NPTEL
Рет қаралды 14
Recurrence Relations Part1 [ How to write recurrence relations]
28:03
GATEBOOK VIDEO LECTURES
Рет қаралды 103 М.
Asymptotic notation part4 [one more technique to solve asymptotic notation problems]
15:35
Why the FASTEST Sorting Algorithm can(t) be O(N)!
9:41
Gaurav Sen
Рет қаралды 868 М.
Selection sort algorithm
10:18
mycodeschool
Рет қаралды 1,2 МЛН
DSA - Algorithms Introduction
15:12
GATEBOOK VIDEO LECTURES
Рет қаралды 143 М.
Lower Bounds for Comparison Based Sorting:  Decision Trees
10:52
Algorithms with Attitude
Рет қаралды 23 М.
Generative AI in a Nutshell - how to survive and thrive in the age of AI
17:57
Time is an Illusion, And These Physicists Say They Know How It Works
6:40
Sabine Hossenfelder
Рет қаралды 208 М.
Asymptotic notations part1   [ O, Ω, Θ notations ]
29:54
GATEBOOK VIDEO LECTURES
Рет қаралды 81 М.
Я обещал подарить ему самокат!
01:00
Vlad Samokatchik
Рет қаралды 9 МЛН