Asymptotics The Right Way
On which side of the equal sign should the asymptotic notations \(O() \), \(o() \), and \(\Theta() \) be used?
Why is the statement "\(f \) is at least \(O(n^2) \)" a blunder?
-
Why is the statement \(\sum_{i=1}^{n} i = O(n) \) a blunder?