Learn Big O Notation In 12 Minutes

Sdílet
Vložit
  • čas přidán 20. 06. 2024
  • 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

Komentáře • 213

  • @chovbee
    @chovbee Před 2 lety +69

    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 Před 3 lety +116

    This is the best programming channel on CZcams.

  • @64imma
    @64imma Před rokem +3

    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 Před rokem +1

    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 Před rokem +2

    This is the best explanation I have ever come across for learning Big O Notation! Keep the great content coming!

  • @kvnptl4400
    @kvnptl4400 Před 2 lety +3

    Thanks a lot for the demonstration of Big-O with coding examples. Now, it is super clear to me.

  • @fredianriko5648
    @fredianriko5648 Před 3 lety +25

    what about O(log n) how would you explain it? and what the example of the algorithm that represent O (log n) ?

  • @DirePantsDim
    @DirePantsDim Před 3 lety +1

    This was probably the simplest explanation of this topic.
    Thank you!!!

  • @dev_casper
    @dev_casper Před rokem +2

    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.

  • @FalseDev
    @FalseDev Před 3 lety +2

    This is AWESOME, would love to see more of these , thanks a lot for this video

  • @johnyepthomi892
    @johnyepthomi892 Před 2 lety

    This is how you explain concepts like these. Highly appreciate your effort.

  • @glinspire1103
    @glinspire1103 Před rokem +1

    This is the best and simplest video I ever found about Bio O Notation. Thank you man

  • @saqibmabbasi
    @saqibmabbasi Před 3 lety

    Thanks Kyle, very nicely explained, always had problems understanding the O notation

  • @basictoadvance9490
    @basictoadvance9490 Před 3 lety +1

    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

  • @nsharma4981
    @nsharma4981 Před 3 lety +1

    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! 😜

  • @veluh
    @veluh Před 3 lety

    Great course ... took my ds and algorithms course about 2 years ago now great refresher!

  • @alexandresantos7966
    @alexandresantos7966 Před rokem

    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.

  • @rohitkudalkar92
    @rohitkudalkar92 Před 3 lety +55

    I was waiting for all your data structure and algorithms videos and here start one. Love and support and care ❤️

    • @WebDevSimplified
      @WebDevSimplified  Před 3 lety +23

      I have another data structure video releasing soon as well.

    • @RoshanKrSoni
      @RoshanKrSoni Před 3 lety +3

      @@WebDevSimplified will be waiting Kyle

    • @ProgrammingWithProject
      @ProgrammingWithProject Před 3 lety +4

      @@WebDevSimplified please make a series of Data Structure and how to use in a project

    • @sandeepreddy6247
      @sandeepreddy6247 Před 3 lety

      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 Před 3 lety +1

      @@sandeepreddy6247 if you make project in javascript and apply data structure on it then start with it

  • @RoshanKrSoni
    @RoshanKrSoni Před 3 lety +27

    That's why I clicked bell icon.
    Coz only you know what we need.
    Thanks Kyle for making this 😍
    You are Superman.

    • @chris94kennedy
      @chris94kennedy Před 3 lety +2

      I legit don't use the bell icon for anyone because fuck getting youtube notifications. Except this channel.

    • @RoshanKrSoni
      @RoshanKrSoni Před 3 lety

      @@chris94kennedy i know & never click anyone's bell icon. But this guy deserve it. His contents made me to do this.

  • @sethmccullough6206
    @sethmccullough6206 Před 3 lety

    Flawless explanation, thanks Kyle!

  • @tacowilco7515
    @tacowilco7515 Před 3 lety

    Great job, Kyle. Awesome video.

  • @Garrison86
    @Garrison86 Před 2 lety

    awesome explanation! really appreciate the simplicity of it.

  • @akn9699
    @akn9699 Před 3 lety +3

    That's our vintage Kyle doing what he does best, Awesome Videos of JavaScript & other cool stuffs like this !

  • @richardvargas4950
    @richardvargas4950 Před rokem

    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

  • @caleyCodeLab
    @caleyCodeLab Před 2 lety

    Great video man, really helpful

  • @amalkrishnas1696
    @amalkrishnas1696 Před rokem

    Thanks for the video, made Big O notation very simple and clear.

  • @tampler9
    @tampler9 Před 2 lety

    Very well explained for basic usage.

  • @charetzel
    @charetzel Před 2 lety

    Thank you for this! Very big help :)

  • @lattaralll
    @lattaralll Před rokem

    Thanks for such a great explanation!

  • @Meridian-lk2fo
    @Meridian-lk2fo Před 2 lety

    Great explanation, thank you.

  • @CMISNominal
    @CMISNominal Před rokem

    you explained so well. thank you

  • @vinylSummer
    @vinylSummer Před 9 měsíci

    Awesome explanation! Thanks, man

  • @nilanjanmitra7459
    @nilanjanmitra7459 Před 3 lety +1

    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?

  • @gouranshsachdeva6097
    @gouranshsachdeva6097 Před 3 lety

    Thanks for this simple and effective explanation, I always stucked at these, But now i think its sorted😄

  • @wepranaga
    @wepranaga Před 3 lety +7

    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 Před 3 lety +2

      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 Před 3 lety

      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.

  • @sigfigronath
    @sigfigronath Před 2 lety +1

    this is so well done !

  • @sophielyon5502
    @sophielyon5502 Před rokem

    man...my mouth literally dropped when you explained the part I NEVER understood about this in a way I finally can understand...

  • @mohamedshahid6063
    @mohamedshahid6063 Před 3 lety

    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.

  • @morfawelvis1694
    @morfawelvis1694 Před 2 lety

    Hey man, just to let you know that I love what you are doing. You are great teacher. Cheers 🥂

  • @roshdyessam3480
    @roshdyessam3480 Před 2 lety

    that was really helpful and handy, thanks a lot for making such video, it was easy enough and understood it one shot

  • @Dracometeor562
    @Dracometeor562 Před rokem +1

    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)

  • @muhammadyasir7015
    @muhammadyasir7015 Před rokem

    Wow, you have explained it so simply. Subscribed to your channel after watching this video

  • @bertk3923
    @bertk3923 Před 3 lety +2

    Kyle you’re a legend

  • @rubenvega8454
    @rubenvega8454 Před 4 dny

    Thank you very good video, it is included as supplementary resource in my software engineering course.

  • @singamsettyrupeshkumar8746

    Ur just rocking ...dude...learnt alot from ur videos !...just need some videos on...spring frame work 😃

  • @Aziqtech
    @Aziqtech Před rokem

    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

  • @cassiodev
    @cassiodev Před 3 lety

    Hello Kyle, this video very good. I'm from Brazil and I like your videos very much man. Thanks for videos 😁

  • @webdev4786
    @webdev4786 Před 2 lety

    You make it so simple. Wonderful!!. I thought Big O has some mathematical formula involved in it. Like the big one.

  • @user-mr3nf5mw5u
    @user-mr3nf5mw5u Před 5 měsíci

    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!

  • @fafichan551
    @fafichan551 Před 2 lety

    great job! thank u👍

  • @themynamesb
    @themynamesb Před 3 lety

    Great video.. Good work.

  • @mattoattacko
    @mattoattacko Před 3 lety

    You are my frickin hero mate. JavaScript DS&A is like the bane of my existence. pls halp.

  • @madhusudanr8800
    @madhusudanr8800 Před 3 lety +1

    I liked it! The big O notation for recursion should have been added though.

  • @kevinat71
    @kevinat71 Před 3 lety

    i like the way you teach... thanks my friend!

  • @VishalSharma-rn7mt
    @VishalSharma-rn7mt Před 3 lety

    awesome explanation

  • @manny8156
    @manny8156 Před 3 lety

    You truly are amazing!!

  • @dariokartal9453
    @dariokartal9453 Před 3 lety

    Well done, sir.

  • @Binichmoses2
    @Binichmoses2 Před 7 měsíci

    really helpful thank you

  • @charlesorafu490
    @charlesorafu490 Před rokem

    Perfectly explained!!!!!!!!!!!!

  • @rickyzheng572
    @rickyzheng572 Před 3 lety +2

    You should do some advanced algorithm videos or introduce scaling concepts by using docker

  • @syedabad2657
    @syedabad2657 Před 2 lety

    Thanks for sharing

  • @salemdayfan7422
    @salemdayfan7422 Před 2 lety

    wonderful , thank you

  • @janaeshkrish
    @janaeshkrish Před 2 lety

    great explanation

  • @lbobrov
    @lbobrov Před 3 lety +17

    This big O made me headache in the DS & intrO tO algOrithms cOurse

    • @SquaredbyX
      @SquaredbyX Před 3 lety

      ... that's capital O notation...

  • @theresamclaird1572
    @theresamclaird1572 Před rokem

    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. :)

  • @mahbubtonoy6974
    @mahbubtonoy6974 Před 3 lety

    Thank You, my Friend. You saved me.

  • @ChrisTian-ox5nr
    @ChrisTian-ox5nr Před 6 měsíci

    Thanks this is good!!

  • @AA-jb5cs
    @AA-jb5cs Před 3 lety

    Thanks alot❤

  • @gray_hat
    @gray_hat Před 3 lety

    Thanks a lot man.

  • @kushalupreti509
    @kushalupreti509 Před 3 lety

    You're awesome mate.

  • @ivo_sa
    @ivo_sa Před 3 měsíci

    best channel for programming !

  • @kvelez
    @kvelez Před rokem

    Great video.

  • @xboxtest4226
    @xboxtest4226 Před 3 lety +6

    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 :)

  • @sanghvian
    @sanghvian Před 3 lety

    [Wake up , See what Brad, Kyle and Ed are upto , Learn , Code , Repeat ] ; for (i=0; i

  • @doco6186
    @doco6186 Před 3 lety

    Insightful

  • @aniketambre2033
    @aniketambre2033 Před 3 lety +1

    this videos are so good even beginner programmer can understand everything so simple and clean thanks for effort your putting❤️

  • @rohitsharma8176
    @rohitsharma8176 Před 3 lety

    You are awesome buddy💯💯💯

  • @everiguado5272
    @everiguado5272 Před 3 lety

    Amazing!

  • @Daddasoft
    @Daddasoft Před 3 lety +1

    good job brooo

  • @jamesf9483
    @jamesf9483 Před 3 měsíci

    Excellent

  • @AnkitMishra-sk8nv
    @AnkitMishra-sk8nv Před 6 měsíci

    Brother You are a LEGEND

  • @jsagar95
    @jsagar95 Před 11 měsíci

    Thanks!

  • @PANKAJ-cr3cb
    @PANKAJ-cr3cb Před 3 lety +1

    Please make more JavaScript algorithm I'm following you , your videos are so easy to understand,😍

  • @vanthuanluong9398
    @vanthuanluong9398 Před 3 měsíci

    Thank you so much. This is really easy to understand. But how about the log ones

  • @DavidRussellM
    @DavidRussellM Před rokem

    You are the best!

  • @EnXsz
    @EnXsz Před 3 lety +1

    lmao I have an interview tomorrow, thank you!

  • @hhhttt9100
    @hhhttt9100 Před 9 měsíci

    You are a lifesaver

  • @jonathanmalai7423
    @jonathanmalai7423 Před 3 lety

    Nice man !

  • @briandacallos4234
    @briandacallos4234 Před 3 lety

    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.

  • @ramonmaximiliano3557
    @ramonmaximiliano3557 Před 2 lety

    Perfect!

  • @misamee
    @misamee Před 3 lety +1

    What would be the size of the Lester lopp example if you were using recursions instead?
    Would it be the same?

  • @johnadriandodge
    @johnadriandodge Před rokem

    Shalom again.
    Very nice!

  • @fredywnavas
    @fredywnavas Před 3 lety

    11:06 jata lol :) (really good teaching btw)

  • @ethandavis4524
    @ethandavis4524 Před 2 lety

    thank you

  • @fassoyangce1075
    @fassoyangce1075 Před 3 lety +1

    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?

  • @ay1ai146
    @ay1ai146 Před rokem

    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

  • @MrRodrigorrch
    @MrRodrigorrch Před rokem

    Awesome =)

  • @rafatulalam8677
    @rafatulalam8677 Před 3 lety +2

    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.

  • @BoyhoJJ
    @BoyhoJJ Před rokem

    Nice video! Just a quick question, is O(a + b) the same as O(a) + O(b)?

  • @XX-vu5jo
    @XX-vu5jo Před 5 měsíci

    Woah, I did not know Jordi was into computer science?!!