Time complexity analysis - some general rules

  Рет қаралды 565,985

mycodeschool

mycodeschool

11 жыл бұрын

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
@GlassesAndCoffeeMugs
@GlassesAndCoffeeMugs 3 жыл бұрын
6 years later and this is still the most clear and concise explanation I've seen
@mohitzen
@mohitzen 2 жыл бұрын
9*
@soonnuuuu
@soonnuuuu Жыл бұрын
10*
@user-vl1fg2qk4p
@user-vl1fg2qk4p 22 күн бұрын
11
@saxenaakash19
@saxenaakash19 5 жыл бұрын
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)
@shreyashkarlalsahu9248
@shreyashkarlalsahu9248 4 жыл бұрын
In a nutshell.
@ShubhamSingh-de8es
@ShubhamSingh-de8es 2 жыл бұрын
Most Clear and Concise Explanation.
@tombranson9341
@tombranson9341 6 жыл бұрын
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.
@abuenavi
@abuenavi 9 жыл бұрын
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!
@cafafans
@cafafans 5 жыл бұрын
The best video on the entire web about Time Complexity.
@sumitchavan9587
@sumitchavan9587 7 жыл бұрын
This channel is PURE GOLD!!
@suparnak3
@suparnak3 4 жыл бұрын
This tutorial video was so well explained. Suddenly entire concept is looking so simple!
@ravintolatajmahal
@ravintolatajmahal 7 жыл бұрын
i wanna give u big thanks since, u present the time complexity in a easiest way ever seen. keep it up
@thomashodges841
@thomashodges841 7 жыл бұрын
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.
@TheAnimeotaku2k
@TheAnimeotaku2k 5 жыл бұрын
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.
@wolverinelogan9851
@wolverinelogan9851 9 жыл бұрын
Best explanation of time complexity analysis. Thanks a lot for the video.
@anirudh9900
@anirudh9900 4 ай бұрын
The only and only explanation that helped me understand this analysis. Really thankful for the effort you put into making these videos.
@RafaelCamposNunes
@RafaelCamposNunes 10 жыл бұрын
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_awesome7070
@science_is_awesome7070 9 жыл бұрын
Excellent lecture on time complexity, thanks for posting!
@PRATEEKAGENT510
@PRATEEKAGENT510 8 жыл бұрын
A great series of videos... short yet so descriptive. waiting for the upcoming ones!
@cyberfiles8076
@cyberfiles8076 6 жыл бұрын
Thank you for your clear explanations. Good teachers and tutorials are rare enough.
@dedadev8756
@dedadev8756 5 жыл бұрын
The only video you needed for this series
@joside1282
@joside1282 11 жыл бұрын
Love your videos. Everything makes so much more sense now...
@mistersir3185
@mistersir3185 2 жыл бұрын
seeing comments from 4, 5, 6 , 7 years ago is so eerie it gives me chills...
@TheOverAndAround
@TheOverAndAround 10 жыл бұрын
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
@Utteeya
@Utteeya 6 жыл бұрын
Take a bow. Amazing explanation. I find myself lucky that I have found this video in my search results.
@randomambience6912
@randomambience6912 8 жыл бұрын
Your explanation clear my all doubts, so thank you so much
@mycodeschool
@mycodeschool 10 жыл бұрын
Thanks a lot Stavros. We will try to get more in this series.
@bimalnair
@bimalnair 2 жыл бұрын
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!!
@ayushimathur27
@ayushimathur27 2 жыл бұрын
Bhai!!!! Yaar really good explanation for the first time i get clear about time complexity. Such a simple and good explanation!!
@sehrgrossesglied5000
@sehrgrossesglied5000 7 жыл бұрын
Prof needed 1+ hour to explain this :) thanks for your videos!!
@UriYakir
@UriYakir 10 жыл бұрын
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! :)
@mycodeschool
@mycodeschool 10 жыл бұрын
Thanks Uri Yakir
@AbhimanyuAryan
@AbhimanyuAryan 9 жыл бұрын
1 dislike lets find that bastard :(
@pond.filler-4503
@pond.filler-4503 8 жыл бұрын
+BomBamBum for the first question, the runtime should be log n. for the second question, the runtime should be n log n
@cyberpunk7702
@cyberpunk7702 8 жыл бұрын
+Pond. Filler- may I ask how did you get log(n) for the first question?
@simpleTheMister
@simpleTheMister 10 ай бұрын
so what's up with life now champ, what did you do ?
@skytaer
@skytaer 10 жыл бұрын
this is gold
@mycodeschool
@mycodeschool 10 жыл бұрын
Thansk Wayne :)
@Mahmood367
@Mahmood367 8 жыл бұрын
+BomBamBum O(n^2) the both
@chg_m
@chg_m 8 жыл бұрын
+mycodeschool this is god
@abhiramrajeevan
@abhiramrajeevan 3 жыл бұрын
Old is gold
@khudkikhoz
@khudkikhoz 3 жыл бұрын
and still gold
@swarajsahil4799
@swarajsahil4799 2 жыл бұрын
Great explaination after 9 years it is also clear to understood
@kallurimadhu7227
@kallurimadhu7227 7 жыл бұрын
best video ever on time complexity
@xizhou6236
@xizhou6236 5 жыл бұрын
You are the best ! I was confused and lost even after reading lots of explanations.
@ChandraShekhar-by3cd
@ChandraShekhar-by3cd 5 жыл бұрын
Aweeeeeesome Explanation..I was missing that in my life..Keep going
@KanagaveluSugumar
@KanagaveluSugumar 8 жыл бұрын
Wow what a great start on algorithams :) , you have explained very well and made a great foundations. Thank you so much!!!!
@NYCcrushinCali
@NYCcrushinCali 5 жыл бұрын
This was exactly what I needed to hear. This should be taught prior to backward substitution.
@muhammadtaimourafzal5285
@muhammadtaimourafzal5285 3 жыл бұрын
my god why did i find this guy so late. this man is amazing
@yashmaheshwari517
@yashmaheshwari517 7 жыл бұрын
Very good, informative and excellent work. Keep going
@zainmehmood5983
@zainmehmood5983 5 жыл бұрын
Way of teaching is excellent.
@bhdr111
@bhdr111 5 жыл бұрын
Thanks for the detailed and clean explanations.
@vidi_shaa_
@vidi_shaa_ 6 жыл бұрын
you dont know but actually you are doing a great service to the student community...lucky to come across your videos...
@sushmitanigam5787
@sushmitanigam5787 9 жыл бұрын
sir you are my god..awesome teaching..plzz do more on algorithms plzz sir so that we can get help in our gate
@ajaywadhwa3398
@ajaywadhwa3398 3 жыл бұрын
Awesome Explanations !! Really helped a lot.
@PratikShende91
@PratikShende91 10 жыл бұрын
u taught so well. got the whole concept .....thanksss
@wassuphomies263
@wassuphomies263 6 жыл бұрын
thank you for making this so easy to understand.
@kashback7448
@kashback7448 8 жыл бұрын
Very Clear Explanation... Thanku so Much....
@wangchi562
@wangchi562 Жыл бұрын
It is a really good teaching video, well explained, thanks you so much!
@shahidshaikh4776
@shahidshaikh4776 7 жыл бұрын
Thanks a lot Bro .... Really Appreciate your Efforts and very well explained.
@maxstanley1818
@maxstanley1818 3 жыл бұрын
I know this is old but you’re the best!
@shikharsharma6399
@shikharsharma6399 6 жыл бұрын
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!!!!
@ranjanraj6446
@ranjanraj6446 6 жыл бұрын
Best explained. Understand in one shot.
@mycodeschool
@mycodeschool 11 жыл бұрын
Sure ! stay tuned :)
@reys8022
@reys8022 2 жыл бұрын
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
@hemantborse8923
@hemantborse8923 2 жыл бұрын
there are only 4 videos right??
@reys8022
@reys8022 2 жыл бұрын
@@hemantborse8923 yes I was implying that my lessons tried to cover something similar in over 45 lecture hours where they still didn't succeed
@simpleTheMister
@simpleTheMister 10 ай бұрын
@@reys8022 ur damn right but that profile pic is still stuck at 2018 or 19 don't you think so?
@nahomnegash5410
@nahomnegash5410 9 жыл бұрын
This was very helpful. Thank you!
@stavrosmalliaris
@stavrosmalliaris 10 жыл бұрын
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.
@laylab5195
@laylab5195 7 жыл бұрын
you are my savior!!! I couldn't have passed any of my classes without you. please tell me you continued this series somewhere ???
@abhishekshukla905
@abhishekshukla905 5 жыл бұрын
hes no more
@thaminduKavinda
@thaminduKavinda 4 жыл бұрын
Wow your explanation is very clear. our lecture spend hours to explain this
@amritagrawal6681
@amritagrawal6681 7 жыл бұрын
simple and clear explanation, thanks for the video :)
@vivekshukla5385
@vivekshukla5385 8 жыл бұрын
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.shafayatulhaque6273
@md.shafayatulhaque6273 7 жыл бұрын
great tutorial. very good teacher.
@mycodeschool
@mycodeschool 11 жыл бұрын
Sure Tudor, we will try to get more. :)
@kasmanialisaad
@kasmanialisaad 9 жыл бұрын
Thanks. Very very helpful.
@mycodeschool
@mycodeschool 10 жыл бұрын
Thanks for your kind words Anthony :)
@jamathegentleman137
@jamathegentleman137 6 жыл бұрын
thanks bro this helped me get good grade from my exam today!
@BlitZnGodzilla117
@BlitZnGodzilla117 7 жыл бұрын
Thank you this cleared up a lot!
@Madhu85216
@Madhu85216 11 жыл бұрын
Thanks a lot, all the 4 videos wer very helpful...
@windsortanner8646
@windsortanner8646 9 жыл бұрын
Thanks- very clear explanation!
@hpatel6696
@hpatel6696 6 жыл бұрын
Boss you are great :) Thank you so much for all detail explanation.....
@GradStudentTutorials
@GradStudentTutorials 7 жыл бұрын
Excellent video! Thank you.
@bnyamine7181
@bnyamine7181 Жыл бұрын
We need a continuation of the series, please
@franchescapena8287
@franchescapena8287 7 жыл бұрын
thanks for making this video, very helpful!
@abhisheksachdeva9397
@abhisheksachdeva9397 4 жыл бұрын
Please do the complete series on design and analysis of algorithms. You are the best teacher I have ever encountered on KZfaq.
@aayush5474
@aayush5474 4 жыл бұрын
He's no more
@unknownman1
@unknownman1 3 жыл бұрын
@@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.
@ravisinghkushwaha
@ravisinghkushwaha 4 жыл бұрын
You guys aer really awesome. Please continue to make. Love 😍
@user029082
@user029082 7 жыл бұрын
Thanks brother ... Lucid and best ...
@mycodeschool
@mycodeschool 11 жыл бұрын
Thanks a lot Josey !
@vadirajjahagirdar2615
@vadirajjahagirdar2615 10 жыл бұрын
awesome stuff....loved it
@radhikaobhan3502
@radhikaobhan3502 8 жыл бұрын
Thanks a lot for the explaination .you made it simple :)
@hemanthkumar3371
@hemanthkumar3371 7 жыл бұрын
good job sir. very nice explanations.. keep doing
@563woodcock
@563woodcock 10 жыл бұрын
you never fail...
@omermukhtar3394
@omermukhtar3394 10 жыл бұрын
Great !...explained nicely!
@chahrazadessalim6286
@chahrazadessalim6286 8 жыл бұрын
Great explanation !! thank you.
@venkateshjamge3471
@venkateshjamge3471 3 жыл бұрын
love You Sir!!!Your Just Awesome.........
@mycodeschool
@mycodeschool 11 жыл бұрын
Thanks Madhu.
@krishanudutta2943
@krishanudutta2943 3 жыл бұрын
It was very helpful thanks a lot to u....
@actualprogramming
@actualprogramming 4 жыл бұрын
You're among those few who provide playlist link in the description !
@ssd27may1987
@ssd27may1987 5 жыл бұрын
Nicely explained... thanks a lot :)
@AnatSher
@AnatSher 6 жыл бұрын
very good explanation thank you!!
@TheAvishkarSawant
@TheAvishkarSawant 9 жыл бұрын
Awesome explanation ..
@pareshmaniyar8273
@pareshmaniyar8273 6 жыл бұрын
Great content!
@TinyTurtie
@TinyTurtie 8 жыл бұрын
Perfect video!
@abhrajyotikirtania2275
@abhrajyotikirtania2275 10 жыл бұрын
very good one.. thanks..
@tanusreekar2839
@tanusreekar2839 2 жыл бұрын
Sad to hear about your friend's story Animesh, Stay Strong!
@sahildhawan22
@sahildhawan22 9 жыл бұрын
Awesome! Where are the follow-up videos?
@kishanreddyalumalla3726
@kishanreddyalumalla3726 6 жыл бұрын
kzfaq.info/get/bejne/pMmgh9uisJmZgH0.html
@supersakib62
@supersakib62 3 жыл бұрын
Thank you so much.
@Giffesnaffesnuffen
@Giffesnaffesnuffen 11 жыл бұрын
Thanks a lot! Very helpful
@Sparshchokra
@Sparshchokra 8 жыл бұрын
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 :-)
@shirososano4333
@shirososano4333 6 жыл бұрын
Thx a lot , this is rly very Helpful :)
@usama57926
@usama57926 5 жыл бұрын
please make video on implementation of calculating time in c++
@balawalhussain4633
@balawalhussain4633 8 жыл бұрын
Thanksss....very helpfull,
@ishanpatel6583
@ishanpatel6583 9 жыл бұрын
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)
@halah1995
@halah1995 8 жыл бұрын
U R a best one...thx
Time complexity analysis: asymptotic notations - big oh, theta ,omega
10:40
1.5.1 Time Complexity #1
10:08
Abdul Bari
Рет қаралды 2,2 МЛН
Неприятная Встреча На Мосту - Полярная звезда #shorts
00:59
Полярная звезда - Kuzey Yıldızı
Рет қаралды 7 МЛН
Vivaan  Tanya once again pranked Papa 🤣😇🤣
00:10
seema lamba
Рет қаралды 29 МЛН
1 ^ ∞, It's Not What You Think
4:28
BriTheMathGuy
Рет қаралды 942 М.
Every Chess Tip Explained In 10 Minutes
9:42
Chess Thugs
Рет қаралды 39 М.
Time Complexity analysis of recursion - Fibonacci Sequence
9:28
mycodeschool
Рет қаралды 352 М.
Big-O Notation - For Coding Interviews
20:38
NeetCode
Рет қаралды 421 М.
Time complexity analysis - How to calculate running time?
11:03
mycodeschool
Рет қаралды 1 МЛН
P vs. NP and the Computational Complexity Zoo
10:44
hackerdashery
Рет қаралды 3,4 МЛН
Неприятная Встреча На Мосту - Полярная звезда #shorts
00:59
Полярная звезда - Kuzey Yıldızı
Рет қаралды 7 МЛН