Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on O-notation considered harmful (use Analytic Combinatorics instead).
O notation specifies the asymptotic behavior of (mathematical) functions. e.g. sqrt(n) = O(n/log(n))
In order to use O notation to describe the performance of an algorithm, one must specify 1. What is being measured and 2. What is the class of inputs.
There are no comments on this comment yet.
O notation specifies the asymptotic behavior of (mathematical) functions. e.g. sqrt(n) = O(n/log(n))
In order to use O notation to describe the performance of an algorithm, one must specify 1. What is being measured and 2. What is the class of inputs.