News for hackers. Stuff that matters.

A comment on Big O Notation – Explained as easily as possible. Parent comment

Re:Big O Notation – Explained as easily as possible by nicoburns on Saturday January 16, 2021 @12:42PM (#25803799)
The problem with that is that informal use of big-o like notation is a lot more intuitive than the fancy language in your explanantion.

Most people who can program can grasp the informal meaning of O(n^2) pretty easily. They may not connect the word quadratic to that say concept.

[ Parent | on HN ]
Re:Big O Notation – Explained as easily as possible by sabas123 on Saturday January 16, 2021 @04:49PM (#25805819)
Why wouldn't you be able to just say "worst case n^2?"
[ Parent | on HN ]
Re:Big O Notation – Explained as easily as possible by umanwizard on Saturday January 16, 2021 @08:12PM (#25807136)
O(n^2) doesn’t necessarily mean worst case; it could mean average case.
[ Parent | on HN ]
Re:Big O Notation – Explained as easily as possible by smichel17 on Saturday January 16, 2021 @06:51PM (#25806685)
Dropping a constant
[ Parent | on HN ]