Best Case, Worst Case and Average Case Analysis of an Algorithm (With Notes)

[@CodeWithHarry]

Ho sake to please like aur share karna. Dil se bo raha hoon kar do (Ignore mat karna) 😊❤❤❤ Playlist - kzbin.info/aero/PLu0W_9lII9ahIappRPN0MCAgtOu3lQjQi Notes - codewithharry.com/videos/data-structures-and-algorithms-in-hindi-4

[@rffahadislam]

Nice course

[@rffahadislam]

*_plz also make the complete Bootstrap 5 Tutorial_*

[@pritam-kunduu]

You put very much efforts in this videos ... You are the only reason why i love programming ❤️

[@ViralXtreme]

Java Course launch kre.. Please

[@harishseervi1574]

Sir Can you please teach reverse engineering

[@harshitachaurasia1246]

Beech me entertainment chor k aa jaate h aapki video aate hi..... Your level of dedication !Sir

[@cryptofacts5833]

I love you harahita

[@yashbansal1414]

@@cryptofacts5833 @yasir shaikh shaikh hum Bhi aapki aapa(sister in Islamic language) se bahut mohabbat karte the, lekin Aapke Abba iss baat se kabhi razi nahi The, To humne aapke Abba ko 72 ho@rs k pass Bhej diya ab vo apni beti k saath Jannat Mai hai. Fir jab hum vaps aapki ammi jaan se aapki aapa or mere nikah ki Baat Karne aaye to unhone humara ek test dene k liye bola, to masaalllah kya mast maza diya Aapki ammi ne Hume hum bata Nahi sakte, Or fir finally aapki ammi jaan Humare nikah k baare Mai maan gayi. Or aapki aapa ko Allah se 20 suar ki Olad peda hui. Fir aapki aapa bhi Jannat Mai 1 hor ban kar mardo ko maze dene chali gayi. Allah kaafi khus hai aapki aapa se. Bolo Allah hu dufferrrrrrr uuuuuuu mulaaaaa

[@ChandrapalSd]

@@cryptofacts5833 Abe saale...ye tind@r nahi hai

[@yashbansal1414]

@@ChandrapalSd Allah k bande ko Aap Kuch Nahi keh sakte. Allah ne hi KZbin banaya tha Vo youtube par Kuch bhi kar sakta hai

[@ChandrapalSd]

@@yashbansal1414 Thik hai bhai

[@anjalisingh2462]

Really this man is doing a lot for the students. As today's day we are not getting any good teacher even spending lots of money but here we can learn a lot. I really respect him. Such person is the real guru. 🙏

[@abheygupta2332]

The least we can do for him is to watch full ads Pls do it He is really putting a lot of hard work and dedication just for us

[@ShubhamVerma-it8up]

Also visit his website

[@ShubhamVerma-it8up]

@@sameetzala no

[@shubhamverma6231]

@@sameetzala yes i am just saying ki bhai ki website bhi visit kro or ho ske to videos website se hi dekho taaki bhai ko fyda ho

[@ShubhamVerma-it8up]

@@sameetzala yes

[@ShubhamVerma-it8up]

@@sameetzala BTech CSE 2nd year

[@sudhangshudas3099]

This is the only channel where I don't skip ads. This is the least we can do for him when he is putting so much effort for providing free content. If I find that the ad is distracting me, I just take out the earphones from my ears and wear them when the ad is finished.

[@vanshshrivastava5885]

great

[@creationofinfinitysasa6648]

bhai jhut math boll

[@waavhal]

Thanks so much sir! I am in 2nd year engineering and I used to hate coding. Now, after realizing that coding also requires math and some brain power, I've started to enjoy it. You are a life saver!!!

[@scoc55vora15]

True while I was earlier Wondering That Coding Is Just Sitting in Front of Laptop All the time and Do Development but ...its Also More About DSA and Maths Logic Building and Analysis

[@amoghpete]

The concept of log being the number of times you can halve a number so that it vanishes was very new for me😁 thanks for giving such info!

[@alwaysfunny8356]

nhi ...log 8=0.903 hota ye bta rha h 3..i think he is confused

[@naxanj]

@@alwaysfunny8356 log base 2 ka value hota hai 3. log base 10 ka hota hai 0.903, log base e ka value hota hai 2.07. All are the values of log 8

[@_105_vishnudeojha2]

@@naxanj thanks yar meko bh ye doubt tha...log base 2 yup thanks bro❤️

[@sudarshanmhaisdhune1039]

@@_105_vishnudeojha2 hmm...yaad rkh bhai

[@kiwi_audio]

It is base 2 because we are dividing into two parts. Base 10 means dividing into 10 parts, base e means dividing into 2.718 parts

[@kiwi_audio]

I had studied logarithms in the year 2007, and understood its meaning today after 14 years.

[@shahtanmay902]

Seriously amazing!! I am studying in my 2nd Engineering and had no clue about what exactly logx represents. But the way you explained the log is just simply amazing. Thank you Harry.

[@Bhupin]

You’re a very rare person.. We need you at any cost ..Thank you so very much Harry

[@avipandit7512]

Who respect Harry sir like here

[@shang_chi4651]

Bahut zyaada respect karta hoon main bhi

[@filmyyard528]

i love harry bhai.

[@ashokpandey9832]

May

[@mcaddit6802]

He is muslim.

[@1stGames]

@@mcaddit6802 no bro he is king of coding 👑

[@soumitakar4373]

After watching these videos I feel how effective discreet structure is ,in our life, education and in everything.

[@karansinghsolanki6742]

Really appreciate sir, first of all u have brought the course for DSA which is a must for CS students thankyou so much for the course😍🔥...and secondly, I would say the best ever explanation of log🔥

[@mohammadmohsinmohammedmohs9717]

Bhai non-cs students agar data science wagaira field me jana chahte ho, tho unko DSA use hoga kya?

[@karansinghsolanki6742]

@@mohammadmohsinmohammedmohs9717 Data structures and algorithms are important in every field of Computer Science, You should always learn it to do the tasks in most efficient way.

[@rinkumansinghka8793]

@@mohammadmohsinmohammedmohs9717 u doing btech

[@vijinderkumar4508]

@@karansinghsolanki6742 yess

[@anupamkasturia3821]

26:53 just to clarify, it is definition of log of a number to the base 2 as log of number x w.r.t base b is the power to which b should be raised to get x.

[@MaRtin-01]

thanks bro

[@gabbarsingh6562]

I got confused there it is not log with base 10, but it is log with base 2 that is why log(8) is resulting as 3.

[@mamillashivakoteswararao2168]

Yeah true..

[@wasdatheg1885]

"we shall see the “master theorem,” which we can use to show that T .n/ is ‚.n lg n/, where lg n stands for log2 n." - Introduction to algorithms Apparently you can also refer to log base 2 with the shorthand lg. Nice to know (◔‿◔)

[@Im_DJ]

Because in computer we have only two different values 0,1 thats' y its log base 2

[@mukeshprajapati7524]

24:25 that was some amazing work of your. Thanks for explaining definition of "log". I owe you one.

[@starkendeavours7072]

The real-life meaning of the log is very new to me, I didn't know it before, just knew that it's a function(from mathematics)😂 Your teaching style is outstanding.

[@pushkarshendre169]

Harry is so serious at starting 😯😂

[@gauravbhagat2506]

Dainik ji1 😂😂

[@akshaykumar192]

Hn

[@jsquareacademy6101]

He is talking like naptol salesman....!!😅😅

[@akshaykumar192]

@@jsquareacademy6101 hy

[@poojarawat4984]

😂😂 really

[@makrandlokhande4541]

You know? Itna Pyaar Studies se kabhi nahi hua, jitna apke videos dekh ke ho raha hai, Hats Off to your efforts!!! ❣️❣️

[@tariquenawaz8092]

Number of times you make a number half until you get 1 is equal to log of that number.Your concept about log is very awesome but you should mention it's applicable for log having base 2. Also log can better be defined as in general terms "how much power do we need to raise upon base to get that number" simple and generalised.for example log8 means we need to raise power 3 to the base 2 to get 8. Thats why log8 = 3

[@nareshsonwalarts]

It's almost a correct definition you just have to change base according to no. of parts you wanna divide in each step. For example 100 will take only 2steps to reach at 1 when you need 10 fragments at each step ☺️☺️☺️ btw you have mentioned the original definition 🌼🌼

[@poojagurjar4918]

I was searching for this comment Thanks for telling about the base 2 property

[@akasshjoshhi6926]

When you watch at 2x That's the energy + knowledge combo I desire in any tutorial Awesomeness overloaded

[@dangergamimg1933]

True

[@sudarshanmhaisdhune1039]

Bhai 2x me to tu sirf dance samaz paata hoga...concept to ghan*a milegi

[@webknowledge9989]

@@sudarshanmhaisdhune1039 😂. You can actually train yourself to understand speech at 2x speed. You just have to increase the speed slowly day-by-day till you get used to each speed level.

[@sudarshanmhaisdhune1039]

@@webknowledge9989 bhai rhen de.....mai 2x pe dekhta hu videos....lekin ye core concepts wale videos hai....na ki carriminati wali entertainment videos....

[@webknowledge9989]

​@@sudarshanmhaisdhune1039 When 2x becomes normal to you, you don't need to reduce the speed to understand speech in videos that need to be understood well. I actually speed up entertainment videos even more because 2x is normal to me, and anything above that is fast. Just try it, you'll thank me later

[@jellybean5433]

Wow Bhai...what a dedication and hard work you have done to teach and provide free notes....Dil se Thank You!!!

[@awdheshmishra1465]

Harry bhai aap super honest ho apne kaam saath and u are like a god for students like me who can't afford courses for every topic python wali playlist, Django,html CSS, JavaScript DS algo ye sari sikhi mene aapke videos se and now I am feeling confident that I can crack any interview

[@Stroller-buddies]

thanks for this video sir i am the one person who is learning coding with you from 0 to 100 and recent i build a website with your help.

[@AyanAli-qw3wi]

24:20 Log ki definition aaj samajh aayi harry sir😍 Really appreciated

[@arnabpurkaystha8481]

You are the best teacher , you discuss topics so easily

[@Feeling_Motivated_nikki]

Sir apke video hi itne ache hai ki koi bhi ignore nhi krna chahega sir ap great ho

[@deepanshdubey5018]

Thank you so much to Harry Bhai. This playlist is very helpful in this phase we all are passing by. And stay safe. 😇

[@utkarshsinghrajawat5038]

The best teacher in the world for coding i have seen so far

[@shivanigoswami2773]

I appreciate your hardwork... I watch your ds videos step by step and post comment after complete your video Thank you harry😊👍👍👍

[@shivanigaddagimath6105]

Hi Shivani! Are you a student currently? Would you be open for internships or job opportunities in this filed?

[@mob22092]

bhai dil se dua nikalti ha app k lie . bhai itna sara content free m , itna interactive tarike se samjhana .

[@arnavg7789]

you are my fav teacher i really respect you harry!!!thanks

[@Dhiraj_Rahang_]

Time Stamp: 24:31 Thanks For the log definition Harry Bhai.

[@shivanshgoyal310]

When you teach in board is another level of love 🥰🥰

[@danishansari3955]

Shi bole Harry Bhai...Abtk log koi school ya college me aisa ni bataya hai..Thank you..

[@adityavikramraj1330]

Thanks a lot for making this series ...and providing the notes....best part everything is free of cost . Thanks for that also

[@obserwing3291]

I have disabled adblocker for yr channel only.....though its nothing against yr efforts...... Hats off 2

[@thrivewise1]

Thank you. It is very very helpful to understand the data structures and algorithms. I appreciate your work. I have been following your all videos.

[@nishashahi2096]

Super video! I applauded for $5.00 👏👏

[@shubhamnegi9011]

Amazing Harry Bhai!!!! Waiting for this series from long time! Superb explanation!

[@riajikbal2938]

24:26 The legendary definition of log by Harry 👍

[@AdarshSingh-cb5yf]

Very Best sir .......... I AM REALLY HAPPY TO FIND A GREAT TEACHER LIKE YOU........IN FREE 😍😍😍😘😘😍😍😍❤️❤️💓💓❤️❤️💓💓🇮🇳🇮🇳🇮🇳🇮🇳🇮🇳🇮🇳🇮🇳🇮🇳❤️❤️💓💓

[@vanshshrivastava5885]

bhai apke vdeos dekhte hue time ka pta hi nhi chlta ki kab 1 ghanta ho gya. Really amazing explanation sir. thank you so much

[@KeshavKumar-gc9pu]

Thank you harry bhai college se badiya to KZbin hai

[@harshshiyani1011]

KZbin pe itni detail mai koi video nhi hai Thanks bro...

[@mohit_satija]

Sir you explain everything very easily love your videos❤️❤️❤️ And your dance at 7:50 was awesome 🤣🤣🤣

[@shubhankarupadhyay660]

jitna appreciate karo utna kam h.. legend ho aap..

[@praveentiwari629]

Can't Thank You Enough For Putting So Much Efforts For Us 🔥

[@pratyushbhardwaj9202]

00:00 Understanding Best Case, Worst Case and Expected Case in Algorithms 04:38 Algo 1 has O(1) Best Case and O(n) Worst Case complexity. 09:40 Calculating the average case for searching an element in an array 14:12 Algo 2 makes the least possible comparisons 18:56 Binary search algorithm has O(1) best case and O(log n) worst case complexity. 23:18 Understanding the concept of Log 27:42 Understanding Log(n) is crucial for time complexity analysis 32:33 Space complexity is important in algorithms 37:34 Asymptotic analysis is the measure of how time grows with input.

[@hardiksingh9630]

sir, huge respect for u, commendable job! and hand down for the Log logic, I've never been so amazed to learn stuff like that. maths has never been my cup of tea so the log thing was some sort of a miracle for me. CodeWithHarry is the only channel i've ever Subscribed (reason being u!).

[@shrimannarayan5358]

Super video! I applauded for ₹200.00 👏👏👏

[@ramankr0022]

Thank u for the video a lot. I think, we can also think, definition of log like: How many times a no. X can be divided by no. Y is said to be log of X with respect to Y.

[@adityanverma5631]

Or we can say it like, "base" raised to what "power" is the "number". Here: - base -> '2' (because we are dividing the array into half) number -> '2', '4', '8', ''16' (number of elements in array) power -> '1', '2', '3', '4' (number of times the loop is going to execute)

[@adivyanaidu6223]

harry bhiya apse acha teacher koi ni ho skta...hats off to u

[@rahil516]

Very informative videos...!! You are doing great job bro keep it up...!!

[@Javedalamm]

log ko lekar me kitna preshan tha mujhe samjh hi nhi aarhaa tha or bhai ne itna easily bta dia shukriya brother.

[@santanumahata3956]

Hello sir, The log you have said is not the general definition of log. Its actually log base 2. I think you should have mentioned it. Natural log and log base 10 are not gonna follow the same.

[@manishroy5714]

yeah but we can do as log base 2 as log n / log 2 (Having base 2) and as log2 is constant son we can write it as O(log n)

[@VishalKumar-vu6du]

you guyz can't do anything in your life... just point out these type of silly mistakes and ignor all his efforts... A good student can easily understand what his teacher is trying to say....

[@santanumahata3956]

@@VishalKumar-vu6du Pointing out mistakes equals disrespecting the teacher. Wow. You got your philosophy messed up. Seriously , are you a little child of something. I am sure you are the kind of guys who care more about what people think about you rather than what you think about yourself. I have more respect for him then you could ever have , so stop whining like a 2 years old baby and use you brain before typing something.

[@utkarshgupta4472]

@@santanumahata3956 pointing out silly mistakes is a way of dissrespecting. He has taught in awesome way, but u didn't saw that and saw that minute mistake. Also while pointing mistake u didn't even complemented his good work, just pointed out a very silly minute mistake.

[@AshutoshSingh-gs6rq]

@@manishroy5714 thnkx

[@girija.ray_7]

Seriously, the best Ds Channel I ever Watched...

[@mohitbalwani]

Harry please also make full course on java side by side with this course. Those who also want java course please tell your numbers to harry by liking this comment.

[@RealityEchoesOfficial]

Harry bhai ka c programming course dekhKar dsa bhot accha concept agaya C programming me bhi accha results dekhne ko mila

[@johnyjangid8541]

I think he is a Incarnation of God sent to us by him. Harry Sir really you are Outstanding Man with awesome teaching methods.

[@t.bmusic8957]

Harry bhai you are the best of all DSA teachers.❤❤

[@bijanmojumder4575]

20:16 what an expression 🤣

[@MR.MOMENT1]

Timestamps (Powered by Merlin AI) 00:02 - Different input scenarios for algorithm analysis 02:23 - Comparing a number to a list to check its presence 06:53 - Algorithm time complexity comparison 09:08 - Analysis of possible run times and total number of possibilities 13:45 - Discussing complexity and formulas of algorithms 16:00 - Average complexity calculation and its challenges 19:55 - Algorithm analysis through halving method 21:52 - Analysis of algorithm complexity 25:35 - Understanding the concept of lock and login 27:31 - Understanding the concept of login time complexity. 31:07 - Focus on the best algorithm and its space complexity. 33:17 - Analyzing time and space complexity of recursive functions 37:00 - Analyzing algorithm performance based on device and input size 38:53 - Encouragement to share and like the playlist and video

[@anjalibhumbak4542]

i just love the way you teach ... after searching alot found one platform to be rely on for placements.. thank you so much for helping us out.

[@pritambanerjee2225]

Harry vai ki samjhane ka style..OP vai OP..Ghajabbbb..itna easily koi nei samjhata..keep up Brother..we are wth u..

[@sanyamchandak790]

Harry bhai u are great!!!! God bless you ♥️♥️ Ek like thok dene bhai

[@GeetaKumari-hg1gd]

Aapko apko bolne ki jarurat nhi h sabko pta h aap kitni mehnat kr rhe ho is course ke liye U r really best 👍

[@AbhaySharma-fg6ch]

Thank you coz it's really appreciable, the way you make me understand the concept of log in asymptotic analysis ❣️

[@sharmaprasant466]

I'm a BCA student and ur channel is very useful for my all chaptes and programmes

[@vik7337]

1st time I have understood this concept u r great!!

[@sangramkeshariswain6028]

harry bhai.....u r GOD of my life....i try to complete ur entire playlist on DSA.....

[@studyhifit]

best video ever I had seen😍😍😍

[@dipuprasad9196]

Congratulations to me I got such a hardworking and best teacher

[@harshitachaurasia1246]

Dil se baut baut shukriya u made me love in cs

[@yashbansal1414]

Ye Kuch jaada nahi Ho gaya 😂

[@harshitachaurasia1246]

@@yashbansal1414 🤣🤣are dil me aya keh diya

[@ChandrapalSd]

@@yashbansal1414 #ChamChaGiri 😁😂

[@ChandrapalSd]

@@yashbansal1414 thik hai😋😎😅

[@KashishInamdar-q9v]

Harry Bhaiya aap bohot Kamal ke Teacher ho ❤

[@therampareek]

Harry Bhai Your level of dedication is great ❣️🤩🤘

[@onkarHINDU]

oooh bhai kya definition or explain kiya LOGaritm harry sir ne.....love you harry sir

[@harshitachaurasia1246]

Omg! Itne saalo se log pdh rhe the aaj dhng se smjh aya :P

[@prateekyadav1126]

ye problem mare sath Ho rha hai mujhe bahut hi kam smjh ME aa rha hai

[@yashbansal1414]

@@prateekyadav1126 to kya Kare

[@harshitachaurasia1246]

@@yashbansal1414 😂😂dance😂

[@prateekyadav1126]

@@yashbansal1414 Mai issliye apni bat ko kha kyoki mujhe lga ki agar mam ko smjh me aa rha hai joki pahle nhi aa rha tha, To ab kaise smjh ME aane laga aur kaise?

[@yashbansal1414]

@@prateekyadav1126 bhag chutiye 😂

[@pratyushranjan_3061]

Why there is only 1k comments Guys please appreciate this guy This guy is genuinely making our future

[@vaibhavshukla0729]

Sir love your teaching method by story telling 🌟❤️.. 12th class me tution ke sir yaad aa gye.. aapka teaching style dekh kr 🌟

[@PritishMishra]

very thanks mei aj tak Logarithms padh raha tha but ye nahi malum tha ki uss ka matlab ye hota hai... thnx !!! Greatest Teacher

[@RackTos_Gaming]

Harry look like carry minati 😂

[@NagarajNagaraj-gw7bm]

Finally koyi tho notice kiya😂

[@TechSecretsUnlocked-i5c]

​@@NagarajNagaraj-gw7bmhn😂

[@mandirasingh2915]

Even voice is also bit similar

[@suvamoyghorai5247]

Baat bhi kuch waisa hi krta hai

[@Jayantimanjarisingh]

Kehi harry Or carry mele me bichde hue do bhai to nehi 😂😮😂

[@NehaSingh-ty2vk]

koi video itni interesting nhi hai jitni aapki hai

[@mddanishali6223]

I am new on this channel and subscrib yesterday

[@RonitPandey-z5r]

Thanks for all your hardwork and efforts you put into making this course

[@shykhabdull52]

Great work but as you are constantly using log word then a lot of people might get confused after not getting log 8 = 3 because in default our calculator use log10 base whereas what you are saying is log2 base. So please you should have had mentioned it. Thanks

[@BAPPI_SWE]

appreciate your comment ❤❤❤❤

[@facts6824]

Thanks you for telling Log.....best teacher ever😫😫😫😫.... Sirf 1M se nahi chalega bhai ka 10M hona chahiye

[@dhee01]

pointer kya hain? Harry: POINTER BALTI HAIN !!!!

[@ArpitPandey.]

sir , you are a fantastic teacher sir, because till today i don't understand what is log but in today lecture i understand and i really very -very thankful to you sir , thank you again a lot .

[@kartiksrivastava9290]

Can you teach graphs as well ? Then the series would be complete ! A lesson on graphs please ! !

[@nakullalka8727]

Way of teaching is very very humorous.

[@shivamshrivastava5019]

When ever my friends ask, from where to learn code ...I always recommend harry bhai...Great content harry bhai ❤

[@aeroabrar_31]

ye toh Binary search vala concept hai bhai...advance me hi sikha diya bhai ne...🤴❤

[@rohitgupta154]

Sir your videos are really helpful. As you know everyone has a dream of joining big companies like google microsoft, being a experienced developer they ask for system design also. Can you please make one series focusing mainly on "System design" starting from the scratch how to start and then solving design problems. Thankyou

[@shivanigaddagimath6105]

Hey Kashish! Are you looking out for internships/jobs opportunities currently?

[@anonymusk9397]

Bro please make this series in python. Because many people will use python as their language at coding interviews. Please 🙏🙏🙏🙏🙏

[@sumitmukharjee5816]

its already there check the playlist

[@Dxiag123]

You are the best teacher in the history of the whole universe.

[@aryanjaiswal7034]

log is wrongly explained ig. you're telling about a log with base 2 not log in general. still confused if the worst case complexity of binary search is log2(n) or log(n)

[@utkarshraj3272]

In binary search we start from middle.

[@utkarshraj3272]

For binary search worst case time complexity is log(n) with base 2.

[@self-mentoring6657]

We are blessed. And at 24:45== finally, kisi ne log ka real matlab btaya!! too good harry sir.

[@moumitasenapati4411]

Sir, please make separate videos on design and analysis of algorithms.

[@shashankjain5701]

hey, Big brother you are amazing , your's way of teaching is fantastic and your notes made by uhh great!!!!!!!

[@FleetNine]

I watched Harry's Python Tutorials and I'm making Discord Bot. I'm also making and uploading videos of it on my channel as there were no discord bot tutorials on Harry's channel. I'm gaining and spreading knowledge. ❤👍🏻

[@ricoroyne2333]

Hey, I watched one of your videos. You have really good content. I too wanted to make a discord bot, most of the videos were of older versions. Now I can make a bot with the help of your channel! Thanks a lot!❤❤🤗

[@FleetNine]

@@ricoroyne2333 Wow! That's great..👍🏻