←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.212s | source
Show context
fracus ◴[25 Aug 25 20:02 UTC] No.45018314[source]▶
Having gone through electrical engineering, I always felt that Big O notation was never properly explained unless I happened to miss every time it was introduced. It always felt like it was just hand waived as something we should already know. I'm curious what level of math or computer science is usually responsible for introducing it.
replies(7): >>45018615 #>>45018641 #>>45019080 #>>45020045 #>>45021112 #>>45027527 #>>45029029 #
1. daemonologist ◴[25 Aug 25 20:29 UTC] No.45018615[source]▶
My university had an "algorithm analysis" class (required for CS majors) which covered it along with various kinds of proofs. That was a junior/senior year class though; I think it was really expected that you were already somewhat familiar with the concept by the end of your first year (via osmosis I guess).