See complete series on time complexity here • Time Complexity Analysis In this lesson, we describe some general rules that can be applied to analyze running time of an algorithm in terms of big-oh notation.
Пікірлер: 260
@GlassesAndCoffeeMugs3 жыл бұрын
6 years later and this is still the most clear and concise explanation I've seen
@mohitzen2 жыл бұрын
9*
@soonnuuuu Жыл бұрын
10*
@user-vl1fg2qk4p22 күн бұрын
11
@saxenaakash195 жыл бұрын
A) Drop lower order terms B) Drop the multiplier C) Total running time is sum of fragments. For large input sizes the the run time depends upon the fragment with highest run time D) If there are two cases possible the time complexity depends upon the worst case scenario (the one with largest time complexity)
@shreyashkarlalsahu92484 жыл бұрын
In a nutshell.
@ShubhamSingh-de8es2 жыл бұрын
Most Clear and Concise Explanation.
@tombranson93416 жыл бұрын
I am in grad school for software engineering and love to program. I've seen a lot of channels, many good ones, but yours is one of the absolute best. I come back to your videos to refresh and learn, pick up stuff that went over my head the first time around.
@abuenavi9 жыл бұрын
Your explanations are some of the best CS videos I have found anywhere, including videos from universities! Your channel has a lot of videos, some idea of which playlists and videos to start with and what to watch next would be great. Great job!
@cafafans5 жыл бұрын
The best video on the entire web about Time Complexity.
@sumitchavan95877 жыл бұрын
This channel is PURE GOLD!!
@suparnak34 жыл бұрын
This tutorial video was so well explained. Suddenly entire concept is looking so simple!
@ravintolatajmahal7 жыл бұрын
i wanna give u big thanks since, u present the time complexity in a easiest way ever seen. keep it up
@thomashodges8417 жыл бұрын
Thank you for these videos! The book I was studying started talking about O() time, which I generally understood, but then it started in on T() time and using them in equations together also and I couldn't work out what made the two different and how they fit together. These videos gave me a clear perspective with which to finish my chapter.
@TheAnimeotaku2k5 жыл бұрын
Thank you for making this video! I am currently taking an algorithms class and this part of the class is giving me the most trouble in understanding the time complexity of the code. Your guidance of this topic makes things so much simpler to understand.
@wolverinelogan98519 жыл бұрын
Best explanation of time complexity analysis. Thanks a lot for the video.
@anirudh99004 ай бұрын
The only and only explanation that helped me understand this analysis. Really thankful for the effort you put into making these videos.
@RafaelCamposNunes10 жыл бұрын
You should explain the Theta and the Omega general rules as well, it would be awesome, finally I understand how to calculate Time Complexity with your videos. :D
@science_is_awesome70709 жыл бұрын
Excellent lecture on time complexity, thanks for posting!
@PRATEEKAGENT5108 жыл бұрын
A great series of videos... short yet so descriptive. waiting for the upcoming ones!
@cyberfiles80766 жыл бұрын
Thank you for your clear explanations. Good teachers and tutorials are rare enough.
@dedadev87565 жыл бұрын
The only video you needed for this series
@joside128211 жыл бұрын
Love your videos. Everything makes so much more sense now...
@mistersir31852 жыл бұрын
seeing comments from 4, 5, 6 , 7 years ago is so eerie it gives me chills...
@TheOverAndAround10 жыл бұрын
this is so helpful, the whole big o thing clicked to me by watching this video. Was still a little confused watching the first few videos in areas but this video made 100% sense to me. especially when you demonstrated just to focus on the areas that have the biggest impact to overall time and the outer and inner loop example was great for me, saying n loop x n loop = n^2 clicked inside my head. thanks again, best big o vid on youtube and ive watched heaps of them. please make some more vids on some recursive examples if you could
@Utteeya6 жыл бұрын
Take a bow. Amazing explanation. I find myself lucky that I have found this video in my search results.
@randomambience69128 жыл бұрын
Your explanation clear my all doubts, so thank you so much
@mycodeschool10 жыл бұрын
Thanks a lot Stavros. We will try to get more in this series.
@bimalnair2 жыл бұрын
Finally! A video where I got the understanding of time complexity. Thankyou so much for this incredible explanation! Subscribed to your channel after watching this 1st video itself! Thankyou!!
@ayushimathur272 жыл бұрын
Bhai!!!! Yaar really good explanation for the first time i get clear about time complexity. Such a simple and good explanation!!
@sehrgrossesglied50007 жыл бұрын
Prof needed 1+ hour to explain this :) thanks for your videos!!
@UriYakir10 жыл бұрын
Thank you so much!!! I barely understood the topic and your video made it all clear for me! If I could, I would have given you a thousand likes! :)
@mycodeschool10 жыл бұрын
Thanks Uri Yakir
@AbhimanyuAryan9 жыл бұрын
1 dislike lets find that bastard :(
@pond.filler-45038 жыл бұрын
+BomBamBum for the first question, the runtime should be log n. for the second question, the runtime should be n log n
@cyberpunk77028 жыл бұрын
+Pond. Filler- may I ask how did you get log(n) for the first question?
@simpleTheMister10 ай бұрын
so what's up with life now champ, what did you do ?
@skytaer10 жыл бұрын
this is gold
@mycodeschool10 жыл бұрын
Thansk Wayne :)
@Mahmood3678 жыл бұрын
+BomBamBum O(n^2) the both
@chg_m8 жыл бұрын
+mycodeschool this is god
@abhiramrajeevan3 жыл бұрын
Old is gold
@khudkikhoz3 жыл бұрын
and still gold
@swarajsahil47992 жыл бұрын
Great explaination after 9 years it is also clear to understood
@kallurimadhu72277 жыл бұрын
best video ever on time complexity
@xizhou62365 жыл бұрын
You are the best ! I was confused and lost even after reading lots of explanations.
@ChandraShekhar-by3cd5 жыл бұрын
Aweeeeeesome Explanation..I was missing that in my life..Keep going
@KanagaveluSugumar8 жыл бұрын
Wow what a great start on algorithams :) , you have explained very well and made a great foundations. Thank you so much!!!!
@NYCcrushinCali5 жыл бұрын
This was exactly what I needed to hear. This should be taught prior to backward substitution.
@muhammadtaimourafzal52853 жыл бұрын
my god why did i find this guy so late. this man is amazing
@yashmaheshwari5177 жыл бұрын
Very good, informative and excellent work. Keep going
@zainmehmood59835 жыл бұрын
Way of teaching is excellent.
@bhdr1115 жыл бұрын
Thanks for the detailed and clean explanations.
@vidi_shaa_6 жыл бұрын
you dont know but actually you are doing a great service to the student community...lucky to come across your videos...
@sushmitanigam57879 жыл бұрын
sir you are my god..awesome teaching..plzz do more on algorithms plzz sir so that we can get help in our gate
@ajaywadhwa33983 жыл бұрын
Awesome Explanations !! Really helped a lot.
@PratikShende9110 жыл бұрын
u taught so well. got the whole concept .....thanksss
@wassuphomies2636 жыл бұрын
thank you for making this so easy to understand.
@kashback74488 жыл бұрын
Very Clear Explanation... Thanku so Much....
@wangchi562 Жыл бұрын
It is a really good teaching video, well explained, thanks you so much!
@shahidshaikh47767 жыл бұрын
Thanks a lot Bro .... Really Appreciate your Efforts and very well explained.
@maxstanley18183 жыл бұрын
I know this is old but you’re the best!
@shikharsharma63996 жыл бұрын
So appropriate!!! It is so hard to find a correct explanation. There is no certainty of material available on the internet. This series seems correct so far! VVVVVEEErrrryyyy Good!!!!
@ranjanraj64466 жыл бұрын
Best explained. Understand in one shot.
@mycodeschool11 жыл бұрын
Sure ! stay tuned :)
@reys80222 жыл бұрын
Thank you for the extremely precise and accurate video. 45 lecture videos and this still somehow manages to explain it better, more efficiently and in simpler terms
@hemantborse89232 жыл бұрын
there are only 4 videos right??
@reys80222 жыл бұрын
@@hemantborse8923 yes I was implying that my lessons tried to cover something similar in over 45 lecture hours where they still didn't succeed
@simpleTheMister10 ай бұрын
@@reys8022 ur damn right but that profile pic is still stuck at 2018 or 19 don't you think so?
@nahomnegash54109 жыл бұрын
This was very helpful. Thank you!
@stavrosmalliaris10 жыл бұрын
Excellent work! Already proposed it to all my classmates in one of the best universities of Paris! Please add the O(logn) and O(2^n) cases when possible. Thanks a lot.
@laylab51957 жыл бұрын
you are my savior!!! I couldn't have passed any of my classes without you. please tell me you continued this series somewhere ???
@abhishekshukla9055 жыл бұрын
hes no more
@thaminduKavinda4 жыл бұрын
Wow your explanation is very clear. our lecture spend hours to explain this
@amritagrawal66817 жыл бұрын
simple and clear explanation, thanks for the video :)
@vivekshukla53858 жыл бұрын
really sir all these classes were crystal clear 2 me, although i have joined a separate course for this i barely understood this topic, thank u very much ..but what about the further topics ..... please post them ASAP... looking forward to them
@md.shafayatulhaque62737 жыл бұрын
great tutorial. very good teacher.
@mycodeschool11 жыл бұрын
Sure Tudor, we will try to get more. :)
@kasmanialisaad9 жыл бұрын
Thanks. Very very helpful.
@mycodeschool10 жыл бұрын
Thanks for your kind words Anthony :)
@jamathegentleman1376 жыл бұрын
thanks bro this helped me get good grade from my exam today!
@BlitZnGodzilla1177 жыл бұрын
Thank you this cleared up a lot!
@Madhu8521611 жыл бұрын
Thanks a lot, all the 4 videos wer very helpful...
@windsortanner86469 жыл бұрын
Thanks- very clear explanation!
@hpatel66966 жыл бұрын
Boss you are great :) Thank you so much for all detail explanation.....
@GradStudentTutorials7 жыл бұрын
Excellent video! Thank you.
@bnyamine7181 Жыл бұрын
We need a continuation of the series, please
@franchescapena82877 жыл бұрын
thanks for making this video, very helpful!
@abhisheksachdeva93974 жыл бұрын
Please do the complete series on design and analysis of algorithms. You are the best teacher I have ever encountered on KZfaq.
@aayush54744 жыл бұрын
He's no more
@unknownman13 жыл бұрын
@@aayush5474 stupid, this guy is very much alive, and working at Google US. The other co-founder of the channel passed away in a car accident.
@ravisinghkushwaha4 жыл бұрын
You guys aer really awesome. Please continue to make. Love 😍
@user0290827 жыл бұрын
Thanks brother ... Lucid and best ...
@mycodeschool11 жыл бұрын
Thanks a lot Josey !
@vadirajjahagirdar261510 жыл бұрын
awesome stuff....loved it
@radhikaobhan35028 жыл бұрын
Thanks a lot for the explaination .you made it simple :)
@hemanthkumar33717 жыл бұрын
good job sir. very nice explanations.. keep doing
@563woodcock10 жыл бұрын
you never fail...
@omermukhtar339410 жыл бұрын
Great !...explained nicely!
@chahrazadessalim62868 жыл бұрын
Great explanation !! thank you.
@venkateshjamge34713 жыл бұрын
love You Sir!!!Your Just Awesome.........
@mycodeschool11 жыл бұрын
Thanks Madhu.
@krishanudutta29433 жыл бұрын
It was very helpful thanks a lot to u....
@actualprogramming4 жыл бұрын
You're among those few who provide playlist link in the description !
@ssd27may19875 жыл бұрын
Nicely explained... thanks a lot :)
@AnatSher6 жыл бұрын
very good explanation thank you!!
@TheAvishkarSawant9 жыл бұрын
Awesome explanation ..
@pareshmaniyar82736 жыл бұрын
Great content!
@TinyTurtie8 жыл бұрын
Perfect video!
@abhrajyotikirtania227510 жыл бұрын
very good one.. thanks..
@tanusreekar28392 жыл бұрын
Sad to hear about your friend's story Animesh, Stay Strong!
@sahildhawan229 жыл бұрын
Awesome! Where are the follow-up videos?
@kishanreddyalumalla37266 жыл бұрын
kzfaq.info/get/bejne/pMmgh9uisJmZgH0.html
@supersakib623 жыл бұрын
Thank you so much.
@Giffesnaffesnuffen11 жыл бұрын
Thanks a lot! Very helpful
@Sparshchokra8 жыл бұрын
Hello sir.. u did lots of efforts to make us understand the above Complexity topic, but to make a perfectionist over this topic would you please upload some more videos over this topic by which we will get over all concept of complexity like log(n),log k(n),log b(n) etc related to this ..thank you so much anyways :-)
@shirososano43336 жыл бұрын
Thx a lot , this is rly very Helpful :)
@usama579265 жыл бұрын
please make video on implementation of calculating time in c++
@balawalhussain46338 жыл бұрын
Thanksss....very helpfull,
@ishanpatel65839 жыл бұрын
At 4:38, O(n+1) might come as loop would even check/compare i=n and then return false.... but it would use time in comparing! If n tends to infinity than we can neglect constant and keep it as O(n)