News for hackers. Stuff that matters.

Ask HN: How to learn the Big O Notation?

Hello, I would like to learn about the Big O Notation and I am looking for good resources. Unfortunately I can not find anything better than few minutes long videos on Youtube. Could you please recommend me something? Thank you
( 6 comments | 4 points | on HN )
Re:Ask HN: How to learn the Big O Notation? by st1x7 on Tuesday December 29, 2020 @04:36AM (#25568197)
If you only want to learn about a single fairly small concept like Big O, youtube is great - https://www.youtube.com/watch?v=Q_1M2JaijjQ. (good explanation, longer than a few minutes, and a great channel in general)

If you want to get deeper (or wider?), you can get a textbook (e.g. Introduction to Algorithms by Cormen) or a university course like MIT 6.006 but obviously those will contain a lot more than just this topic.

Re:Ask HN: How to learn the Big O Notation? by yarinr on Tuesday December 29, 2020 @09:27AM (#25570006)
I highly recommend this video if you're looking for an intuitive (not mathematically rigours) understanding of the topic. It's great!
Re:Ask HN: How to learn the Big O Notation? by giantg2 on Tuesday December 29, 2020 @09:52AM (#25570209)
What exactly are you looking to learn that youtube is not showing you?

The basic concepts of Big O should be well explained on YouTube. If you are looking at calculating time complexity for larger program flows, then you need to learn about mapping the process flow, figure out the complexity of each piece of that process and how it is invoked, then create an algebraic representation of that information.

Re:Ask HN: How to learn the Big O Notation? by viraptor on Tuesday December 29, 2020 @04:16AM (#25568092)
Have a look at proper courses. For example https://ocw.mit.edu/courses/find-by-topic/#cat=engineering&s... should have it. Check the "Introduction to Algorithms" ones.
Re:Ask HN: How to learn the Big O Notation? by frompdx on Tuesday December 29, 2020 @12:08PM (#25571954)
I recommend reading "Grokking Algorithms". It covers a variety of algorithms and their notations. Intended for beginners and even non-programmers, it breaks algorithms down step by step and has lots of pictures to relay the information to the reader.
Re:Ask HN: How to learn the Big O Notation? by mmvs on Wednesday December 30, 2020 @05:03AM (#25580306)
I heard good things about Algorithms course by Princeton university on coursera