L-3.2: Performance of Quick Sort | Worst Case Time Complexity with Example | Algorithm

  Рет қаралды 642,232

Gate Smashers

Gate Smashers

Күн бұрын

Пікірлер: 134
@ayushshukla1579
@ayushshukla1579 4 жыл бұрын
i want to give this video infinity likes. college wale 1 sem me ye ni smjha pae
@mayurkalsekar524
@mayurkalsekar524 4 жыл бұрын
Kya baat hai sir ,Maza aa Gaya . Sir aap Hindi me samjhate ho to bahut accha samajta hai.
@shrutiambashtha6196
@shrutiambashtha6196 4 жыл бұрын
Finally!! I learnt quick sort properly!!🥰 Thank u sir♥️
@VideoLanxer
@VideoLanxer 4 жыл бұрын
Revision Best case and Average case's time complexity is N( Log N ) Worst case time complexity is 0(n^2)
@Coverfighter16
@Coverfighter16 10 ай бұрын
kdd
@lovekeshkaushik4518
@lovekeshkaushik4518 3 жыл бұрын
Finally I found quick short video which is most important on the earth 😁😁😁 nice explanation sir you are best ❤️❤️❤️ thankew for this kind of stuff
@sagarsamvedi7891
@sagarsamvedi7891 3 жыл бұрын
How many of you are watching just before exam
@bibhutikumarjena9456
@bibhutikumarjena9456 2 жыл бұрын
Me🤣🤣
@mrprofessor8449
@mrprofessor8449 3 ай бұрын
Me😂
@mrityunjaydas11
@mrityunjaydas11 2 ай бұрын
😂
@horizon9370
@horizon9370 Ай бұрын
2 hour before exam broo
@rainbow3328.p
@rainbow3328.p Ай бұрын
🤣🤣🤣🤣
@montysinghsingh827
@montysinghsingh827 4 жыл бұрын
Sir Very good Explanation i Did not get Bored when i study your lecture sir please can u also upload data structure and any programming language(c or java) tutorial it will help a lot
@muhammadsalmansaeed9255
@muhammadsalmansaeed9255 4 ай бұрын
didnt understood quick sort on my own, watched your video and now I can say, yess !! i know how to do it, Thanks for this amazing video !!!
@PrajapatKing098
@PrajapatKing098 Жыл бұрын
Apka concept bahut mast hai sir ... samjhane ke liye
@adityak935
@adityak935 4 жыл бұрын
Best explanation of quick sort ever😭😭😭🙏
@crashycreator
@crashycreator 6 ай бұрын
this man is greater than all my university professors(teachers)
@dhruvilsolanki9887
@dhruvilsolanki9887 2 жыл бұрын
HE IS MENTOR OF ALL MENTORS
@golusahani9511
@golusahani9511 Жыл бұрын
Sir aap jio hazaro saal ye mare h aarzoo happy birthday to you🎉
@sujeetsingh9838
@sujeetsingh9838 3 жыл бұрын
Helpful video sir🙏🙏🙏❤️
@vobensingh8404
@vobensingh8404 Жыл бұрын
Excellent 👍👍❣️❣️
@mayanksaxena6321
@mayanksaxena6321 3 жыл бұрын
finally, quick sort understood thank you, sir
@farukhshaik7991
@farukhshaik7991 3 жыл бұрын
Best explanation sir 😍😍
@sakshamrocks9517
@sakshamrocks9517 4 жыл бұрын
Sir, please Upload compliler design lectures also. It will going to help us a lot.
@nirahshaheen3994
@nirahshaheen3994 3 жыл бұрын
Great video, beautiful explanation Sir, thank you so much! :)
@rounak3239
@rounak3239 4 жыл бұрын
Gurujee shandar jabardast zindabad
@kewtomrao
@kewtomrao 3 жыл бұрын
Awesome explanation!!!
@KajalSharma-lt3bq
@KajalSharma-lt3bq 10 ай бұрын
Thank you so much sir 🙏😊
@noneed157
@noneed157 12 күн бұрын
No hay problema, es un placer Por favor, pregunte si tiene alguna consulta
@ankitmehta4133
@ankitmehta4133 2 жыл бұрын
Aey sir ji mouj kardi
@deepanshubhardwaj6951
@deepanshubhardwaj6951 9 ай бұрын
Sir thanks for sort message service for brain 👍🏻
@SanketSharmasanket7317
@SanketSharmasanket7317 4 ай бұрын
awesome
@sairamdonthula7827
@sairamdonthula7827 4 жыл бұрын
Nice explanation bro
@sougotasaha525
@sougotasaha525 2 жыл бұрын
Please explain with algorithms.. It will be then become easier to relate the working with algos.. otherwise very fine teaching
@rakshagupta1161
@rakshagupta1161 10 ай бұрын
Nice sir thanks a lot with great heartlly
@ripxjaws9973
@ripxjaws9973 2 жыл бұрын
I never used to comment buy yes im doin this coz its really understandable and ez and quick thnx sir ❤️
@Poonamofficials
@Poonamofficials 4 жыл бұрын
Sir u made this concept very easy for us.... effective teaching
@piyushanayak
@piyushanayak 3 ай бұрын
Thankyou sir bhagwan apko khus rakhe🙏
@smaxiso
@smaxiso 4 жыл бұрын
Sir it will be really great if there will be a playlist of "Algorithms"
@purushkarlodhi4048
@purushkarlodhi4048 4 жыл бұрын
Tq sir Aapne bahut achhe se samjhaya
@abhi34776
@abhi34776 Жыл бұрын
wahh sir.. crystal clear😘
@rajeevvishwakarma0
@rajeevvishwakarma0 4 жыл бұрын
Thank you.. sir, aap bhut achaa padhate h..
@animesh06
@animesh06 Жыл бұрын
Nice
@jaydeeplakhani729
@jaydeeplakhani729 4 жыл бұрын
Thank god 😌 i successfully learn how to solve worst case... Thank you very much
@harwinsingh1747
@harwinsingh1747 4 жыл бұрын
Thanks for covering all the subjects. Do you have any question bank available with you as well?
@naveendubey4412
@naveendubey4412 4 жыл бұрын
Excellent explanation sir
@ZokhrafMalik
@ZokhrafMalik 11 ай бұрын
sir with code smjhya keryin fr zaida achi smjh ayee gi 🥰
@it19manmohanyadav27
@it19manmohanyadav27 3 жыл бұрын
Thanks sir
@mohsinrahman4771
@mohsinrahman4771 4 жыл бұрын
Bhaiya i am regular viewer, subscriber and sharer of all your videos..kindly upload videos of other subjects of computer science streams also. Thank you
@shraddhaathani7353
@shraddhaathani7353 3 жыл бұрын
Amazing lecture ❤❤
@mehulmodi6194
@mehulmodi6194 4 жыл бұрын
awesome explanation
@arpanamahajan5115
@arpanamahajan5115 4 жыл бұрын
Thanks for your hard work for us ... Sir
@shishirsaurav6428
@shishirsaurav6428 2 жыл бұрын
bhai party 1 million
@sehrishramzan1463
@sehrishramzan1463 3 жыл бұрын
Happy teacher day sir 🌸 Love nd respect from Pakistan 🇵🇰❤️
@pragyajais4645
@pragyajais4645 4 жыл бұрын
Awesome sir jiiii...
@harini.a7934
@harini.a7934 4 жыл бұрын
Thank u sir this video gave me more clarification about quick sort..
@IITMandi110
@IITMandi110 3 жыл бұрын
Love you sir , Thank-you ❤️
@sayandey8787
@sayandey8787 4 жыл бұрын
sir please upload the video binary search, heap sort , merge sort divide and conquer approach and their complexity .
@debashisganguly5863
@debashisganguly5863 2 жыл бұрын
Thank you so much,!! sir😍
@JAYSREEBL
@JAYSREEBL Жыл бұрын
BESTTTTTT!! THANKS A LOT!!!
@parneetkaur4444
@parneetkaur4444 4 жыл бұрын
thankuuuu☺☺
@niharikadama8485
@niharikadama8485 3 жыл бұрын
Gd explanation sir❤️
@GAU-C--RATNAKANTAHANSE
@GAU-C--RATNAKANTAHANSE 3 жыл бұрын
Thank you sir...
@saadatkhanniazi
@saadatkhanniazi 6 ай бұрын
Thank u so much sir 😊
@development295
@development295 Жыл бұрын
Thank sir
@vinitasingh1117
@vinitasingh1117 4 жыл бұрын
Thank you sir, you are just awesome
@uniquelivestreamer6484
@uniquelivestreamer6484 4 жыл бұрын
Thank you sir
@namitsharma3449
@namitsharma3449 4 жыл бұрын
Thanks sir g 👍
@kr4k3nn
@kr4k3nn 4 жыл бұрын
Thank you very much
@somopattnaik1243
@somopattnaik1243 4 ай бұрын
00:02 Performance of quick sort depends on partition and pivot placement. 01:24 Quick sort worst case time complexity is crucial for competitive exams 02:37 Quick sort algorithm working with already sorted array. 03:40 Initial pass of Quick Sort algorithm explained 04:40 Explanation of partitioning in Quick Sort 05:36 Worst case time complexity of Quick Sort 06:34 Worst case of quick sort is O(N^2) 07:24 Worst case time complexity of Quick Sort is O(N^2)
@shilpimalaiya8265
@shilpimalaiya8265 2 жыл бұрын
Thankuhh sir finally I got this concept
@nusratborsha3072
@nusratborsha3072 4 ай бұрын
best ❤
@shubhammehta6239
@shubhammehta6239 2 жыл бұрын
Sir this is best or worst case complexity? As the video title it tells worst but u have explained best wala case
@ShubhamMs-ms5qw
@ShubhamMs-ms5qw 7 ай бұрын
Hello Sir, aapki videos bhot aachi h or bhot aacha pdhate ho. Bs aapko ek feedback dena chata hu ki video me aapki sound thori echo ho rhi h. Vse agre phone me sunte h to tik h pr jb headphone pr sunte h to echo aa rhi h agr echo nh hogi to kafi aacha lgega
@jai63213
@jai63213 3 жыл бұрын
Please complete the playlist of daa
@dulamshiva5340
@dulamshiva5340 4 жыл бұрын
thank you very much for the detailed explanation can i solve the above equation with Masters theorem method... response is highly appreciated
@mansikumari3917
@mansikumari3917 Жыл бұрын
Sir what about the best case
@minivashishta9288
@minivashishta9288 4 жыл бұрын
thanks,sir
@yamisharma7226
@yamisharma7226 4 жыл бұрын
Thnq sir
@ManavPatel-vm6ms
@ManavPatel-vm6ms 4 жыл бұрын
Sir please add end screen in your videos.
@vishaljhaveri6176
@vishaljhaveri6176 3 жыл бұрын
Quick Sort worst case time complexity =O(n^2)
@kurapatiakhilkumar5314
@kurapatiakhilkumar5314 4 жыл бұрын
description box me toh nahi hai koi bhi link
@learningisfun3791
@learningisfun3791 4 жыл бұрын
Sir quick sort stable sort hai ya instable sort
@TheIndian_22
@TheIndian_22 3 жыл бұрын
Sir , pseudo code bhi daal dete
@sandrasamuel2132
@sandrasamuel2132 2 жыл бұрын
Sir, if the array is scanned fully after each pass ,then it will be known that the array is sorted ,then the alorithm should be stopped..but why going to next pass? Please clear my doubt!!
@lord_yzal
@lord_yzal 2 жыл бұрын
completed
@rohansaikia2651
@rohansaikia2651 3 жыл бұрын
sir please teach engineering mathematics!
@NarutoUzumaki-zv4wm
@NarutoUzumaki-zv4wm 3 жыл бұрын
NPTEL is the best resource, I got A+ at my university in mathematics
@322_pradiptachoudhury2
@322_pradiptachoudhury2 4 жыл бұрын
sir,please explain it by taking the last element as pivot
@anjali_02
@anjali_02 3 ай бұрын
Aree wah sir i love you
@noneed157
@noneed157 12 күн бұрын
Kia baat krty ho sir g
@shikhanigam649
@shikhanigam649 4 жыл бұрын
How to choose pivot element and why we choose first element for pivot ..
@vashitvaraj8717
@vashitvaraj8717 4 жыл бұрын
The answer to your question is that why do we choose A as the first alphabet in English alphabet. In short it is more convenient.
@vandanabansal690
@vandanabansal690 4 жыл бұрын
👌👌👌
@ShivamKumar-xm6vk
@ShivamKumar-xm6vk Жыл бұрын
Decreasing order k v bana dete n sir
@csea_37_shayoribhowmick53
@csea_37_shayoribhowmick53 2 жыл бұрын
Worst case time complexity of Quick sort O(n^2)
@rohitkumarrajoria6506
@rohitkumarrajoria6506 3 жыл бұрын
large number of elements k liye random element better hota h sir
@darshnadtak1765
@darshnadtak1765 3 жыл бұрын
could you please explain the Randomized quick sort?
@mohdhasanrizvi759
@mohdhasanrizvi759 2 жыл бұрын
Sir if q is equal to pivot element then what will we do ?
@placementseries8066
@placementseries8066 3 жыл бұрын
What is the formula for number of comparisons for sorted array in quick sort?
@sheezanawaz476
@sheezanawaz476 3 жыл бұрын
Please gives lecture on pseudo code.
@navneetkaur1239
@navneetkaur1239 3 жыл бұрын
sir exam ma average case sa hi solve kra quicksort ko tu koi prob tu nhi ha plz tell
@akashbansal5501
@akashbansal5501 3 жыл бұрын
❤️❤️
@illustratorbasics9202
@illustratorbasics9202 Жыл бұрын
what if we select middle index as a pivot like we do in merge sort
@sambusowmya7026
@sambusowmya7026 3 жыл бұрын
25,57,48,37,12,92,86,33 sir can u solve this one and make the vedio iam not getting this ans
@virajthakur4068
@virajthakur4068 4 жыл бұрын
For extc students there is any gate channel ?
@arichullai5626
@arichullai5626 3 жыл бұрын
Sir can you please help me with this sorting , using quick sort 9,15,10
@syedasiddiqui8036
@syedasiddiqui8036 3 жыл бұрын
Values agar pehlay bri ho phir chuti phir bri phir chuti ho tu esi terha krayn gayn phir
@muskangupta680
@muskangupta680 3 жыл бұрын
What is recurrence relation
@anupkhismatrao9280
@anupkhismatrao9280 11 ай бұрын
How Merge Sort Works?? Full explanation with example
9:52
Gate Smashers
Рет қаралды 838 М.
Trapped by the Machine, Saved by Kind Strangers! #shorts
00:21
Fabiosa Best Lifehacks
Рет қаралды 39 МЛН
How Strong is Tin Foil? 💪
00:25
Brianna
Рет қаралды 72 МЛН
How To Choose Mac N Cheese Date Night.. 🧀
00:58
Jojo Sim
Рет қаралды 75 МЛН
Time complexity: Best and Worst cases | Quick Sort | Appliedcourse
15:40
GATE Applied Course
Рет қаралды 73 М.
7.6 Quick Sort in Data Structure | Sorting Algorithm | DSA Full Course
24:43
Jenny's Lectures CS IT
Рет қаралды 2,7 МЛН
analysis of quicksort algorithm|quicksort time complexity analysis
8:57
Sudhakar Atchala
Рет қаралды 52 М.
Master method / Master Theorem 🔥
18:22
Perfect Computer Engineer
Рет қаралды 24 М.
Trapped by the Machine, Saved by Kind Strangers! #shorts
00:21
Fabiosa Best Lifehacks
Рет қаралды 39 МЛН