←back to thread

A visual introduction to big O notation

(samwho.dev)
688 points samwho | 1 comments | 24 Aug 25 07:39 UTC | HN request time: 0.216s | source
Show context
jcalx ◴[25 Aug 25 20:34 UTC] No.45018653[source]▶
This article and its associated HN comment section continue in the long tradition of Big O Notation explainers [0] and getting into a comment kerfuffle over the finer, technical points of such notation versus its practical usage [1]. The wheel turns...

[0] https://nedbatchelder.com/text/bigo.html

[1] https://nedbatchelder.com/blog/201711/toxic_experts.html

replies(8): >>45018700 #>>45019269 #>>45019323 #>>45019459 #>>45020278 #>>45022682 #>>45024681 #>>45026341 #
1. frabonacci ◴[26 Aug 25 10:33 UTC] No.45024681[source]▶
Good intro! I first learned Big O from Cracking the Coding Interview since many universities in Europe notoriously skip complexity notations even in basic programming classes. This definitely explains it in a much simpler way.