Big O Notation - Full Course

แชร์
ฝัง
  • เผยแพร่เมื่อ 20 มิ.ย. 2024
  • This course will teach you how to understand and apply the concepts of Big O Notation to Software Engineering. Big-O notation is a way to describe how long an algorithm takes to run or how much memory is used by an algorithm.
    ✏️ This course was developed by selikapro. Check out his channel: / @kantancoding
    🔗 Twitter: / kantancoding
    🔗 Instagram: / kantancoding
    ⭐️ Course Contents ⭐️
    ⌨️ (0:00:00) Intro
    ⌨️ (0:00:39) What Is Big O?
    ⌨️ (0:07:08) O(n^2) Explanation
    ⌨️ (0:14:06) O(n^3) Explanation
    ⌨️ (0:26:29) O(log n) Explanation Recursive
    ⌨️ (0:31:12) O(log n) Explanation Iterative
    ⌨️ (0:36:08) O(log n) What Is Binary Search?
    ⌨️ (0:41:30) O(log n) Coding Binary Search
    ⌨️ (0:58:12) O(n log n) Explanation
    ⌨️ (1:02:50) O(n log n) Coding Merge Sort
    ⌨️ (1:17:04) O(n log n) Merge Sort Complexity Deep Dive
    ⌨️ (1:28:06) O(2^n) Explanation With Fibonacci
    ⌨️ (1:36:02) O(n!) Explanation
    ⌨️ (1:47:19) Space Complexity & Common Mistakes
    ⌨️ (1:55:53) End
    🎉 Thanks to our Champion and Sponsor supporters:
    👾 Wong Voon jinq
    👾 hexploitation
    👾 Katia Moran
    👾 BlckPhantom
    👾 Nick Raker
    👾 Otis Morgan
    👾 DeezMaster
    👾 Treehouse
    👾 AppWrite
    --
    Learn to code for free and get a developer job: www.freecodecamp.org
    Read hundreds of articles on programming: freecodecamp.org/news

ความคิดเห็น • 475

  • @adonbush4465
    @adonbush4465 2 ปีที่แล้ว +234

    Wow! Been learning your beginner programming course but stopped because I can't follow on the big o notation part and been searching to learn more about it. You posted about it when I exactly needed it, thank you so much ! You guys are such a lifesaver!

  • @nileshsaini09
    @nileshsaini09 2 ปีที่แล้ว +36

    Two hours well spent!!!
    Amazing course, Clear and Concise Explanation of each topic. Thank you so much for making this video.

  • @aishwaryasingh7753
    @aishwaryasingh7753 2 ปีที่แล้ว +25

    Thank you for clearing the Big O notation concept in this video. I searched everywhere to learn that concept but didn't find any. So, when I came to know about this video, I'm extremely proud of myself for choosing this one. It has cleared all my concepts related to Big O and space complexity.

  • @noobypro4560
    @noobypro4560 2 ปีที่แล้ว +43

    You dont know how much i wanted this course
    thank you so much Free Code Camp
    you really deserve a lot of praise

  • @bhargavpandya9189
    @bhargavpandya9189 2 ปีที่แล้ว +19

    Quite possibly the best explanation of Big O that I have come across on the web period!

  • @konstantinrebrov675
    @konstantinrebrov675 2 ปีที่แล้ว +60

    Simply amazing visualizations! A great teacher is able to break down complex topics, and visualize them intuitively, summarizing without removing any of the details, indeed making the details easier to understand.

    • @alkatheri-pk4hc
      @alkatheri-pk4hc 10 หลายเดือนก่อน

      Allah! La ilaha illa Huwa (none has the right to be worshipped but He), the Ever Living, the One Who sustains and protects all that exists. Neither slumber, nor sleep overtake Him. To Him belongs whatever is in the heavens and whatever is on earth. Who is he that can intercede with Him except with His Permission? He knows what happens to them (His creatures) in this world, and what will happen to them in the Hereafter. And they will never compass anything of His Knowledge except that which He wills. His Kursi extends over the heavens and the earth, and He feels no fatigue in guarding and preserving them. And He is the Most High, the Most Great. [This Verse 2:255 is called Ayatul-Kursi.]
      [Surah al-Baqarah 2: 255]

  • @chachacha1289
    @chachacha1289 2 ปีที่แล้ว +6

    I have seen a lot of different stuff but this one is the best! 2 hours well invested. Bravo and thank you for these crystal clear explanations!

  • @montyferguson4657
    @montyferguson4657 2 ปีที่แล้ว +5

    This is what I'm currently learning in college and needed someone to break it down for me. Thanks 👍

  • @praffulpatil007
    @praffulpatil007 2 ปีที่แล้ว +9

    This is pure gold 🤩 thanks for making such amazing content. Initial i did not expect to stay till end of the video but boy oo boy the content quality is so good that it kept me hooked.
    Love you guys 🤩

  • @StarRoseAngelic
    @StarRoseAngelic 2 ปีที่แล้ว +686

    Christ pls give me the attention span to get through this course. Amen

    • @julianosanm
      @julianosanm 2 ปีที่แล้ว +32

      The hand drawing behind the screen doesn't help with that! Please stop using that it's distracting af!

    • @ahmed_raaphat
      @ahmed_raaphat 2 ปีที่แล้ว +30

      Divide and conquer

    • @iansmith6844
      @iansmith6844 2 ปีที่แล้ว +5

      I refuse to like this comment because it has 69 likes. I pray everyone does the same🙂

    • @melvinsaji2805
      @melvinsaji2805 2 ปีที่แล้ว +9

      AMEN 🙏❤️🙏

    • @meenaalekhya3380
      @meenaalekhya3380 2 ปีที่แล้ว +3

      meeeeee tooooooooooooooooooooo

  • @rohankademani6406
    @rohankademani6406 2 ปีที่แล้ว +9

    This channel is killing it it's like Top 1% of the content Thank you so much

  • @wyat_za377
    @wyat_za377 2 ปีที่แล้ว +3

    THANK YOU.
    been wanting a video on this for a while

  • @spacewad8745
    @spacewad8745 2 ปีที่แล้ว

    Nothing was glossed over. Everything was explained so well. Great job man!!

  • @iChrisBirch
    @iChrisBirch 2 ปีที่แล้ว +14

    Great explanations and examples with good drawings. It is highly under appreciated when you take the time and effort to make your handwriting legible and use a consistent color pattern when explaining examples. This really makes a big difference visually in understanding the parts. Thank you so very much!

  • @jeremiahnji6
    @jeremiahnji6 ปีที่แล้ว

    Such a precise description of each time complexity and well organized. Ty so much!

  • @kd6164
    @kd6164 2 ปีที่แล้ว +2

    Awesome video that really helped me to learn Big O and understand it better. Thank you selikpro!!

  • @jettergarcia3099
    @jettergarcia3099 ปีที่แล้ว

    Great explanation! So far this has been the easiest out of my 3 days of journey in just understanding the meaning of big o notation

  • @yusoofali1254
    @yusoofali1254 2 ปีที่แล้ว

    This is the best video i have found so far for understanding big O notations! Thank you.

  • @lfzhu586
    @lfzhu586 2 ปีที่แล้ว +2

    This is gold, you made Big O easy to understand

  • @momusic1427
    @momusic1427 2 ปีที่แล้ว

    Great simplifications and visualizations ! Good job man . Thanks a lot.

  • @archive9558
    @archive9558 2 ปีที่แล้ว +24

    It's like you guys can read my mind to know just what I'm searching for

  • @mihaisabadis2702
    @mihaisabadis2702 2 ปีที่แล้ว

    thanks,just love for your work and collabs!

  • @jesser4221
    @jesser4221 2 ปีที่แล้ว +1

    This is what I was waiting for. Thank you.

  • @smohanofficial
    @smohanofficial 2 ปีที่แล้ว +2

    Very good and clear explanation, sorted many of the questions I had in mind. Thanks.

  • @idilsuozer8800
    @idilsuozer8800 ปีที่แล้ว +12

    the sound at 1:20:12 it got me cracking up lol.
    an amazing straightforward tutorial, thanks a lot!

    • @seanson274
      @seanson274 ปีที่แล้ว +1

      just experienced it also!

    • @nolanalexander8696
      @nolanalexander8696 ปีที่แล้ว +1

      My man's hungry lol. Need some break :)

  • @bassam.2023
    @bassam.2023 10 หลายเดือนก่อน

    This is the best video on time complexity on TH-cam, period. 😀
    Thanks!

  • @thebeaverkidd2970
    @thebeaverkidd2970 2 ปีที่แล้ว

    I've looked at so many videos trying to find a person who explained it easiest and quickly and somehow the nearly 2 hour long video is the only one that did both of those

  • @bhargavpandya9189
    @bhargavpandya9189 2 ปีที่แล้ว +1

    Long time awaited!

  • @bishnukumarbhakat4892
    @bishnukumarbhakat4892 2 ปีที่แล้ว +1

    This is a clear explanation of Big O.
    Thank you

  • @MohamedOsama-gk9vg
    @MohamedOsama-gk9vg 2 ปีที่แล้ว

    Yes thank you i've been waiting for this

  • @owaisshaikh2144
    @owaisshaikh2144 ปีที่แล้ว

    This is the best big o notation course. Everything is explained very well. Thanks.

  • @LoveTaiwan678
    @LoveTaiwan678 ปีที่แล้ว +1

    I love how you detailed the deep dive part of merge array. I'm a python beginner and I'm not good at recursive prgoraming, this video helps me alot, thank you❤

  • @mithilmehta1501
    @mithilmehta1501 2 ปีที่แล้ว

    Trust me this is the best video for understanding O notation I have ever watched.

  • @uajoku
    @uajoku 2 ปีที่แล้ว

    Nice. The illustrations made understanding the big-O concept very easy. Thank you.

  • @JC61Support
    @JC61Support 2 ปีที่แล้ว +1

    Wish I had this source available 3 yrs ago. This is taught so well I had to watch it!

  • @philippeparisot6061
    @philippeparisot6061 2 ปีที่แล้ว

    Thank you so much for this video! Desperately needed it!

  • @chidimbamalu3490
    @chidimbamalu3490 2 ปีที่แล้ว +2

    Well detailed. Thank You so much!

  • @mrboyban
    @mrboyban 7 หลายเดือนก่อน

    Thank you so much! This video is definitely a teaching masterclass. Great stuff!

  • @alexandresantos7966
    @alexandresantos7966 ปีที่แล้ว

    Fantastic course, with amazing examples. Simple objective, now I can study better algorithms. Thank you very much!

  • @paulovinicius5833
    @paulovinicius5833 2 ปีที่แล้ว +1

    Great course! Thank you for sharing.

  • @MrDummy-sn5rb
    @MrDummy-sn5rb 2 ปีที่แล้ว

    Insanely simple and precise

  • @soubinan
    @soubinan 2 ปีที่แล้ว +3

    You are a really good teacher!!! many thanks!!!

  • @harshrai6259
    @harshrai6259 2 ปีที่แล้ว +3

    Video is good because of the content and the implementation in javascript makes it even better.

  • @joaozanlorensi
    @joaozanlorensi 2 ปีที่แล้ว

    Excellent course! Thank you.

  • @momentswithmanisha
    @momentswithmanisha ปีที่แล้ว

    Best explanation for time complexity calculation. Thanks!

  • @stevehoang9
    @stevehoang9 หลายเดือนก่อน

    That is the best explanation about Big O notation I have ever seen 🤯

  • @ebenezeradedotun4197
    @ebenezeradedotun4197 ปีที่แล้ว

    This guy really did a great job... Thanks so much for this

  • @HeartStargaming16
    @HeartStargaming16 9 วันที่ผ่านมา

    Thank you very much Giorgio thompson! Easily the best video explaining big 0 notation in my opinion

  • @jasonzeng5544
    @jasonzeng5544 ปีที่แล้ว

    Great video explaining it. Very easy to understand from the visual examples.

  • @Injamben
    @Injamben ปีที่แล้ว

    Great video. Thanks! Took awhile but well worth it.

  • @ozzy4738
    @ozzy4738 ปีที่แล้ว

    This is the best Big O Notation video I have ever seen.

  • @hellentorres3510
    @hellentorres3510 2 ปีที่แล้ว

    I love this explanation, thank you so much ❤

  • @franciscoaloi5769
    @franciscoaloi5769 11 หลายเดือนก่อน

    Thank you again, and again! These are wonderful explanations

  • @SnobbyLion
    @SnobbyLion 7 หลายเดือนก่อน

    Those "Big O notation in 10mins" videos were NOT cutting it for me. Thank you soo much!

  • @xhiah5894
    @xhiah5894 ปีที่แล้ว

    🐐🐐🐐Amazing video, don’t hesitate to make more

  • @josephsanjivi795
    @josephsanjivi795 2 ปีที่แล้ว +1

    This is teaching at its finest!

  • @andreulle1901
    @andreulle1901 2 ปีที่แล้ว

    Thank you so much for your explanation! It was really helpful!

  • @codelyfstyle
    @codelyfstyle 3 หลายเดือนก่อน

    Best course i ever watched ! simple to understand🤗

  • @cod3ddy74
    @cod3ddy74 8 หลายเดือนก่อน

    wow! i'm so blessed, thanks for the course i now understand what Big O notation is!

  • @sanjitselvan5348
    @sanjitselvan5348 ปีที่แล้ว

    Thanks for the wonderful explanation!

  • @KrishanuDebnath-vv9cs
    @KrishanuDebnath-vv9cs 5 หลายเดือนก่อน

    You make it so easy, best channel in TH-cam man

  • @sathvik.a.r
    @sathvik.a.r 18 วันที่ผ่านมา

    Thanks for the lecture! I now have a good grasp on this topic.

  • @santoshpalli2109
    @santoshpalli2109 ปีที่แล้ว

    Thank you so much for very detailed explanation.

  • @youssefgalal7938
    @youssefgalal7938 2 ปีที่แล้ว

    Such a nice guy and i loved this tutorial so much , it's so different

  • @user-yf2qv6gq1q
    @user-yf2qv6gq1q 7 หลายเดือนก่อน

    Thanks for the in depth explanation

  • @tracymmary3057
    @tracymmary3057 11 หลายเดือนก่อน

    Wow! Amazing explanation.

  • @jazzinwithj
    @jazzinwithj ปีที่แล้ว

    Thank you so much for sharing this!

  • @ryanolsen540
    @ryanolsen540 2 ปีที่แล้ว

    Thank you for this info! I really appreciate the help

  • @user-wr4yl7tx3w
    @user-wr4yl7tx3w ปีที่แล้ว

    This is the one video that finally helped me to understand big O

  • @Recluse7477
    @Recluse7477 2 ปีที่แล้ว

    YES finally something about my favourite topic!

  • @courtneynel7433
    @courtneynel7433 11 หลายเดือนก่อน +1

    This has been one of the most helpful videos I've seen since I started self-learning. Not only do you explain time complexity in bite-sized bits, but you also explain frequently used algorithms and their everyday applications! Thank you!

  • @ququ5463
    @ququ5463 8 หลายเดือนก่อน

    this video is very helpful! thank you!

  • @collinsadombaffour1231
    @collinsadombaffour1231 2 ปีที่แล้ว +1

    Awesome tutorial !!!

  • @wtjin7652
    @wtjin7652 2 ปีที่แล้ว

    Amazing channel honestly.

  • @mdmustaqahmed5391
    @mdmustaqahmed5391 2 ปีที่แล้ว +2

    Hey Brother...! Great Tutorial , Loved it and Understood every bit of the Tutorial. Hope you make more videos on Data structure and algorithms. I am really looking forward to learn from you . God bless you.

  • @jaxontn
    @jaxontn 6 วันที่ผ่านมา

    WOW THANK YOU SO MUCH, Time complexity is so easy to understand now!

  • @codezamacodinglabs
    @codezamacodinglabs 2 ปีที่แล้ว

    Hats off to you bro. Wonderful job 👏.

  • @fazlechistyhimel3958
    @fazlechistyhimel3958 ปีที่แล้ว

    What a great explaination. Thanks a lot man. Im loving it.

  • @vivekach1
    @vivekach1 2 ปีที่แล้ว

    Thank you so much!! Its very easy and understandable. Awesome :)

  • @glorysonhorace3265
    @glorysonhorace3265 2 ปีที่แล้ว

    I like your explanation, sir. Very clear and precise

  • @kontranorth6159
    @kontranorth6159 2 หลายเดือนก่อน

    Thank you. This helped me a lot.

  • @enzopguerraeg
    @enzopguerraeg ปีที่แล้ว

    Must say that thats the best tutorial related to the subject!!!

  • @aroicx7554
    @aroicx7554 ปีที่แล้ว

    best 2 hours i have spent on any course at all now i can say i understand the Big O notation

  • @Thenikunj100
    @Thenikunj100 2 ปีที่แล้ว

    Very clear and informative session :)

  • @ivanpazyuk8184
    @ivanpazyuk8184 2 ปีที่แล้ว

    Best explaining I have seen

  • @veyselbasbaydar5665
    @veyselbasbaydar5665 ปีที่แล้ว

    the best O notation tutorial !!!!!!!!!!!!

  • @G971King
    @G971King 2 ปีที่แล้ว

    Thank you so much for this fantastic video.

  • @anonymousgerman2809
    @anonymousgerman2809 2 ปีที่แล้ว

    Man seriously I was thinking about this today only that how hard it is and your came like a magic

  • @adelbalbisirojas5523
    @adelbalbisirojas5523 2 ปีที่แล้ว +2

    Thanks for this good course.

  • @adetolasanni2
    @adetolasanni2 ปีที่แล้ว

    This video ease up my brain on Big O notation. The video is good. Thank you.

  • @zxcv88111747
    @zxcv88111747 2 ปีที่แล้ว

    I really need this😍😍😍
    Thx!!!!!

  • @Hari-mt8xo
    @Hari-mt8xo 2 ปีที่แล้ว +2

    U guys are great 🔥🔥🔥!!!!

  • @namangupta9582
    @namangupta9582 2 ปีที่แล้ว

    Awesome video!!

  • @luiscarrillo1494
    @luiscarrillo1494 ปีที่แล้ว +5

    Studying for my computer science midterm. Great video helped me a lot!

    • @mihnea4924
      @mihnea4924 ปีที่แล้ว

      Studying this for my national Olympiad ☠

  • @SzTz100
    @SzTz100 2 ปีที่แล้ว +1

    Very good job explaining this

  • @truongngo6197
    @truongngo6197 2 ปีที่แล้ว +1

    OMG i'm studying it on school and u guys help me so much

  • @srivatsajoshi
    @srivatsajoshi 2 ปีที่แล้ว

    WoW!!! Great Explaination

  • @TormentiumMx
    @TormentiumMx ปีที่แล้ว

    Really thanks for the help!

  • @divyaakula605
    @divyaakula605 10 หลายเดือนก่อน

    Thank you your video helped me so much!