Learn Big O Notation In 12 Minutes

  Рет қаралды 182,211

Web Dev Simplified

Web Dev Simplified

Күн бұрын

Big O Notation is one of the more confusing computer science topics since it is not very intuitive. It also is one of the most important computer science topics for passing a technical interview, which makes it a very valuable skill to learn. In this video I am going to breakdown big O notation in easy to understand terms and example so that you never need to struggle with big O notation again.
🧠 Concepts Covered:
- What big O notation is
- How to calculate big O notation
- The importance of big O notation
🌎 Find Me Here:
My Blog: blog.webdevsimplified.com
My Courses: courses.webdevsimplified.com
Patreon: / webdevsimplified
Twitter: / devsimplified
Discord: / discord
GitHub: github.com/WebDevSimplified
CodePen: codepen.io/WebDevSimplified
#Algorithms #WDS #BigONotation

Пікірлер: 212
@chovbee
@chovbee 2 жыл бұрын
I literally spend hours, looking through various videos to try and learn on new things and I never learn as much as I do from your videos man. I really don't know what is is, but the way you explain and teach, there is a simplicity to it that just makes everything click for me. Your channel has helped me so much throughout college and now its helping me prep for my first big interview, I really can't thank you enough man!
@threeone6012
@threeone6012 3 жыл бұрын
This is the best programming channel on KZbin.
@krishuang793
@krishuang793 3 жыл бұрын
I agree. Simple & straightforward.
@jdreign7210
@jdreign7210 2 жыл бұрын
facts, my go-to every time
@fredianriko5648
@fredianriko5648 3 жыл бұрын
what about O(log n) how would you explain it? and what the example of the algorithm that represent O (log n) ?
@64imma
@64imma Жыл бұрын
I've been looking for an explanation for this for like an hour now, and this video has by far been the easiest to follow along with and understand. Thank you very much.
@sanjitselvan5348
@sanjitselvan5348 Жыл бұрын
When I searched about time and space complexity, I saw some very popular channels videos and yours as well in that list. I clicked yours first cuz I trust your knowledge and your way of explaining things is way easier to grasp. Thanks a ton man!
@itsReshad
@itsReshad Жыл бұрын
This is the best explanation I have ever come across for learning Big O Notation! Keep the great content coming!
@kvnptl4400
@kvnptl4400 2 жыл бұрын
Thanks a lot for the demonstration of Big-O with coding examples. Now, it is super clear to me.
@glinspire1103
@glinspire1103 Жыл бұрын
This is the best and simplest video I ever found about Bio O Notation. Thank you man
@DirePantsDim
@DirePantsDim 3 жыл бұрын
This was probably the simplest explanation of this topic. Thank you!!!
@FalseDev
@FalseDev 3 жыл бұрын
This is AWESOME, would love to see more of these , thanks a lot for this video
@dev_casper
@dev_casper Жыл бұрын
Thanks kyle. Big(O) notation is something I have always got confused from multiple sources. This video is really helped me to understand with simple examples.
@johnyepthomi892
@johnyepthomi892 2 жыл бұрын
This is how you explain concepts like these. Highly appreciate your effort.
@saqibmabbasi
@saqibmabbasi 3 жыл бұрын
Thanks Kyle, very nicely explained, always had problems understanding the O notation
@basictoadvance9490
@basictoadvance9490 3 жыл бұрын
your video's help me lot usually I never preferred to watch video's for learning but when I started watching your video its really easy and understandable for me. Your content is very simple and short and understandable Thanks for making this
@rohitkudalkar92
@rohitkudalkar92 3 жыл бұрын
I was waiting for all your data structure and algorithms videos and here start one. Love and support and care ❤️
@WebDevSimplified
@WebDevSimplified 3 жыл бұрын
I have another data structure video releasing soon as well.
@RoshanKrSoni
@RoshanKrSoni 3 жыл бұрын
@@WebDevSimplified will be waiting Kyle
@ProgrammingWithProject
@ProgrammingWithProject 3 жыл бұрын
@@WebDevSimplified please make a series of Data Structure and how to use in a project
@sandeepreddy6247
@sandeepreddy6247 3 жыл бұрын
Which language is best for learning, data structures and algorithms. I'm very good at javascript. & very familiar with java & c. Please somebody HELP ME. as I have to continue with js or java or c.
@ProgrammingWithProject
@ProgrammingWithProject 3 жыл бұрын
@@sandeepreddy6247 if you make project in javascript and apply data structure on it then start with it
@RoshanKrSoni
@RoshanKrSoni 3 жыл бұрын
That's why I clicked bell icon. Coz only you know what we need. Thanks Kyle for making this 😍 You are Superman.
@chris94kennedy
@chris94kennedy 3 жыл бұрын
I legit don't use the bell icon for anyone because fuck getting youtube notifications. Except this channel.
@RoshanKrSoni
@RoshanKrSoni 3 жыл бұрын
@@chris94kennedy i know & never click anyone's bell icon. But this guy deserve it. His contents made me to do this.
@sethmccullough6206
@sethmccullough6206 3 жыл бұрын
Flawless explanation, thanks Kyle!
@lattaralll
@lattaralll Жыл бұрын
Thanks for such a great explanation!
@CMISNominal
@CMISNominal Жыл бұрын
you explained so well. thank you
@Garrison86
@Garrison86 2 жыл бұрын
awesome explanation! really appreciate the simplicity of it.
@veluh
@veluh 3 жыл бұрын
Great course ... took my ds and algorithms course about 2 years ago now great refresher!
@alexandresantos7966
@alexandresantos7966 Жыл бұрын
Oh man, thank you very much! I was trying to learn alone, but some books about algorithms and data structure think that you have Big O notation previously, and many explanations that I found were so complex.
@vinylSummer
@vinylSummer 9 ай бұрын
Awesome explanation! Thanks, man
@amalkrishnas1696
@amalkrishnas1696 Жыл бұрын
Thanks for the video, made Big O notation very simple and clear.
@tacowilco7515
@tacowilco7515 3 жыл бұрын
Great job, Kyle. Awesome video.
@akn9699
@akn9699 3 жыл бұрын
That's our vintage Kyle doing what he does best, Awesome Videos of JavaScript & other cool stuffs like this !
@tampler9
@tampler9 2 жыл бұрын
Very well explained for basic usage.
@nilanjanmitra7459
@nilanjanmitra7459 3 жыл бұрын
Hey Kyle! I love your videos and thanks to you, many complicated concepts are now crystal clear. A big thank you for these videos! PS - Can you please make a video about service workers?
@nsharma4981
@nsharma4981 3 жыл бұрын
Amazingly clear explanation as usual! Till now I only had a surface level understanding of Big O notation but now I feel much more confident about it, thanks to you! A perfect video to brush up on basics 😊 PS: hope your arm wasn't too sore holding up the letters for 3 mins straight! 😜
@sophielyon5502
@sophielyon5502 Жыл бұрын
man...my mouth literally dropped when you explained the part I NEVER understood about this in a way I finally can understand...
@sigfigronath
@sigfigronath 2 жыл бұрын
this is so well done !
@caleyCodeLab
@caleyCodeLab 2 жыл бұрын
Great video man, really helpful
@roshdyessam3480
@roshdyessam3480 2 жыл бұрын
that was really helpful and handy, thanks a lot for making such video, it was easy enough and understood it one shot
@morfawelvis1694
@morfawelvis1694 2 жыл бұрын
Hey man, just to let you know that I love what you are doing. You are great teacher. Cheers 🥂
@Meridian-lk2fo
@Meridian-lk2fo 2 жыл бұрын
Great explanation, thank you.
@charetzel
@charetzel 2 жыл бұрын
Thank you for this! Very big help :)
@muhammadyasir7015
@muhammadyasir7015 Жыл бұрын
Wow, you have explained it so simply. Subscribed to your channel after watching this video
@gouranshsachdeva6097
@gouranshsachdeva6097 3 жыл бұрын
Thanks for this simple and effective explanation, I always stucked at these, But now i think its sorted😄
@mohamedshahid6063
@mohamedshahid6063 3 жыл бұрын
I have see some of the time ( log ) in big O but didn't find on your video, but your explanation was great hope you also explain ( log ) in future.
@richardvargas4950
@richardvargas4950 Жыл бұрын
I'm a graduate student in statistics self learning data structures and algorithms. This is a great example. I'll note that it's also very intuitive from calculus. For any self learners without a STEM background I feel a business calculus textbook (without trigonometry) might be helpful to quickly understand limits
@charlesorafu490
@charlesorafu490 Жыл бұрын
Perfectly explained!!!!!!!!!!!!
@Dracometeor562
@Dracometeor562 Жыл бұрын
you are so good in explaining ...Can you make full playlist on course (data structure and algorithm) with code , because I think its more important to a computer science student (2)
@ivo_sa
@ivo_sa 2 ай бұрын
best channel for programming !
@fafichan551
@fafichan551 2 жыл бұрын
great job! thank u👍
@bertk3923
@bertk3923 3 жыл бұрын
Kyle you’re a legend
@Binichmoses2
@Binichmoses2 7 ай бұрын
really helpful thank you
@VishalSharma-rn7mt
@VishalSharma-rn7mt 3 жыл бұрын
awesome explanation
@cassiodev
@cassiodev 3 жыл бұрын
Hello Kyle, this video very good. I'm from Brazil and I like your videos very much man. Thanks for videos 😁
@rickyzheng572
@rickyzheng572 3 жыл бұрын
You should do some advanced algorithm videos or introduce scaling concepts by using docker
@kevinat71
@kevinat71 3 жыл бұрын
i like the way you teach... thanks my friend!
@janaeshkrish
@janaeshkrish 2 жыл бұрын
great explanation
@salemdayfan7422
@salemdayfan7422 2 жыл бұрын
wonderful , thank you
@singamsettyrupeshkumar8746
@singamsettyrupeshkumar8746 3 жыл бұрын
Ur just rocking ...dude...learnt alot from ur videos !...just need some videos on...spring frame work 😃
@Aziqtech
@Aziqtech Жыл бұрын
i took 100 days but i did not understood how to learn big O but now i have learn it beacuse i found your vedio thanks
@user-mr3nf5mw5u
@user-mr3nf5mw5u 4 ай бұрын
One mistake I realized in the video is @9:53... You said the code written is constant. But it is actually linear. Although the outputs are constant, the code still has to run through the for loop. Which gives the code a Linear time complexity. Other than that you did a great job explaining this lesson. Thanks!
@syedabad2657
@syedabad2657 2 жыл бұрын
Thanks for sharing
@themynamesb
@themynamesb 3 жыл бұрын
Great video.. Good work.
@manny8156
@manny8156 3 жыл бұрын
You truly are amazing!!
@webdev4786
@webdev4786 2 жыл бұрын
You make it so simple. Wonderful!!. I thought Big O has some mathematical formula involved in it. Like the big one.
@ChrisTian-ox5nr
@ChrisTian-ox5nr 5 ай бұрын
Thanks this is good!!
@wepranaga
@wepranaga 3 жыл бұрын
Now that I think about it, as someone who does have a job, and have interviewed people before these kinds of question are not meant to be passed. at all, they're just a good excuse to have the liberty to pick which people you might like although there's gonna be exception to those who pass. that's a a different story. sure there's interviews that are sometimes have good intention, that's different too. not all companies are the same though, for some companies. these kind of question can be more of a necessity rather than a luxury but as more and more companies conducting these kinds of interview questions. they're become more of an excuse. not to mention if the person asking the questions even knows what they're talking about in terms of these nuance points, not just comparing them to textbook answers sometimes if not a lot the interviewee are as clueless when it comes to these questions and just treating them as basic checkmark. awesome videos btw, I always enjoy your content.
@felixgraphx
@felixgraphx 3 жыл бұрын
Indeed , in web-dev, where things change every 2-3 years, you dont need any of that computer science maths to execute the demands of your boss/client for his web page or app. In fact, technical question in interviews are meant to see how you would handle talking about technical stuff in group settings were they to hire you : Are you a snob intellectual who likes to flash his technical knowledge in an unpleasant way to other coworkers who are not that nerdy? Hiring people is about good chemistry and personalities! Interviewers are looking for people who will fit with the team's member personalities without big ego clashes!! Conclusion: Dont try too hard to impress you're not impressing anyone just be yourself and be honest about how you'd go about tacking a problem while being positive and joyfull: Boom ! You got the job!
@MikeCOYS
@MikeCOYS 3 жыл бұрын
That's not entirely true. It depends on the position of the job. If I'm hiring for a senior developer or an architect, I expect them to know these questions as it's important they can create solutions that are performant and efficient, whether they implement it or not.
@mahbubtonoy6974
@mahbubtonoy6974 3 жыл бұрын
Thank You, my Friend. You saved me.
@mattoattacko
@mattoattacko 3 жыл бұрын
You are my frickin hero mate. JavaScript DS&A is like the bane of my existence. pls halp.
@AnkitMishra-sk8nv
@AnkitMishra-sk8nv 6 ай бұрын
Brother You are a LEGEND
@madhusudanr8800
@madhusudanr8800 3 жыл бұрын
I liked it! The big O notation for recursion should have been added though.
@kvelez
@kvelez 11 ай бұрын
Great video.
@lbobrov
@lbobrov 3 жыл бұрын
This big O made me headache in the DS & intrO tO algOrithms cOurse
@SquaredbyX
@SquaredbyX 3 жыл бұрын
... that's capital O notation...
@vanthuanluong9398
@vanthuanluong9398 3 ай бұрын
Thank you so much. This is really easy to understand. But how about the log ones
@dariokartal9453
@dariokartal9453 3 жыл бұрын
Well done, sir.
@theresamclaird1572
@theresamclaird1572 Жыл бұрын
I laughed when you introduced this video by saying "...so you can walk into your next interview...". This does come up in interviews, but it is obviously important to understand time & space complexity of anything you run in a browser. Kyle did a good job of explaining that later on in this video, but I did chuckle when the video started. :)
@aniketambre2033
@aniketambre2033 3 жыл бұрын
this videos are so good even beginner programmer can understand everything so simple and clean thanks for effort your putting❤️
@gray_hat
@gray_hat 3 жыл бұрын
Thanks a lot man.
@kushalupreti509
@kushalupreti509 3 жыл бұрын
You're awesome mate.
@doco6186
@doco6186 3 жыл бұрын
Insightful
@DavidRussellM
@DavidRussellM Жыл бұрын
You are the best!
@jsagar95
@jsagar95 11 ай бұрын
Thanks!
@xboxtest4226
@xboxtest4226 3 жыл бұрын
I wished you would have been making Videos when i was in College - you are able to explain things that Took me hours to understand so well, quick and precise, It would have saved me so much time! Nevertheless, I Like watching your Videos even If i think that i know Whats going in just to make sure i keep in touch with different topics and basics :)
@AA-jb5cs
@AA-jb5cs 3 жыл бұрын
Thanks alot❤
@jamesf9483
@jamesf9483 3 ай бұрын
Excellent
@hhhttt9100
@hhhttt9100 9 ай бұрын
You are a lifesaver
@sanghvian
@sanghvian 3 жыл бұрын
[Wake up , See what Brad, Kyle and Ed are upto , Learn , Code , Repeat ] ; for (i=0; i
@rohitsharma8176
@rohitsharma8176 3 жыл бұрын
You are awesome buddy💯💯💯
@misamee
@misamee 3 жыл бұрын
What would be the size of the Lester lopp example if you were using recursions instead? Would it be the same?
@PANKAJ-cr3cb
@PANKAJ-cr3cb 3 жыл бұрын
Please make more JavaScript algorithm I'm following you , your videos are so easy to understand,😍
@johnadriandodge
@johnadriandodge Жыл бұрын
Shalom again. Very nice!
@ay1ai146
@ay1ai146 Жыл бұрын
Great video mate, but there is something I’m still a bit confused. Bear with me a sec. This is the code: For(int I=0; I
@ethandavis4524
@ethandavis4524 2 жыл бұрын
thank you
@EnXsz
@EnXsz 3 жыл бұрын
lmao I have an interview tomorrow, thank you!
@everiguado5272
@everiguado5272 3 жыл бұрын
Amazing!
@ramonmaximiliano3557
@ramonmaximiliano3557 2 жыл бұрын
Perfect!
@briandacallos4234
@briandacallos4234 3 жыл бұрын
I came from cs dojo and while watching his video I saw a video of kyle on the right side of my desktop so without any hesitation I jumped into it.
@fredywnavas
@fredywnavas 3 жыл бұрын
11:06 jata lol :) (really good teaching btw)
@Virgus66
@Virgus66 3 жыл бұрын
Correct me if I'm wrong, but console log something n times still gives you time complexity of O(n) as you perform some action n times. It makes no difference if that is console log something or creating new object. O(1) gives you result in the same amount of time regardless of the size of your input
@xpfe5zrm
@xpfe5zrm 3 жыл бұрын
Sounds good to me. You can think of a single console.log operation itself (ignoring the for loop) as an O(1) operation.
@fassoyangce1075
@fassoyangce1075 3 жыл бұрын
Thank you for amusing and useful content. I have a question regarding O(n+a) example. Can we say that it's just O(n) since they're both linear?
@MakeItMakeSense285
@MakeItMakeSense285 3 жыл бұрын
Yes. Big O drops constants.
@adithyagowda4642
@adithyagowda4642 3 жыл бұрын
Yes you can
@andrewjenson_original
@andrewjenson_original 2 ай бұрын
Question: For your answer O(n+a) at 5:52, can this be re-written to O(2n), which after removing the coefficient becomes simply O(n)?
@Daddasoft
@Daddasoft 3 жыл бұрын
good job brooo
@BoyhoJJ
@BoyhoJJ Жыл бұрын
Nice video! Just a quick question, is O(a + b) the same as O(a) + O(b)?
@jaypasi509
@jaypasi509 3 жыл бұрын
Help me .... I wanna know about saving images with base64 / blob ... what are they how to use them ... are they usefull to use ... im working on cordova to create an android app ... OR tell us how to store user images effectively like profile picture and other images.
@rafatulalam8677
@rafatulalam8677 3 жыл бұрын
Not convinced with this crash course Didnt explain the other types of time complexity like O(nlogn), O(logn), O(2^n). Not to mention space complexity is another important concept that should have been touched. Knowing only time complexity alone wont give a guaranteed success as a developer since memory consumption analysis matters as well.
@XX-vu5jo
@XX-vu5jo 5 ай бұрын
Woah, I did not know Jordi was into computer science?!!
This New React Hook Breaks All The Rules And I Love It
7:56
Web Dev Simplified
Рет қаралды 179 М.
Big-O Notation - For Coding Interviews
20:38
NeetCode
Рет қаралды 408 М.
小女孩把路人当成离世的妈妈,太感人了.#short #angel #clown
00:53
Whyyyy? 😭 #shorts by Leisi Crazy
00:16
Leisi Crazy
Рет қаралды 17 МЛН
A pack of chips with a surprise 🤣😍❤️ #demariki
00:14
Demariki
Рет қаралды 31 МЛН
The Worlds Most Powerfull Batteries !
00:48
Woody & Kleiny
Рет қаралды 28 МЛН
Big O Notation, Time Complexity | DSA
21:17
Telusko
Рет қаралды 51 М.
Before Your Next Interview Watch This
14:18
Web Dev Simplified
Рет қаралды 143 М.
Learn DOM Manipulation In 18 Minutes
18:37
Web Dev Simplified
Рет қаралды 1 МЛН
Complete Beginner's Guide to Big O Notation
21:58
Colt Steele
Рет қаралды 227 М.
1.8.1 Asymptotic Notations Big Oh - Omega - Theta #1
15:46
Abdul Bari
Рет қаралды 1,8 МЛН
小女孩把路人当成离世的妈妈,太感人了.#short #angel #clown
00:53