Timeline for Why is it O(1) (and not, say, O(2))?
Current License: CC BY-SA 3.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 24, 2015 at 13:56 | comment | added | Raphael | The main problem with $O(C)$ is, arguably, that (almost) nobody denotes explicitly which quantity tends to what. $O_{C \to \infty}(C)$ is not the same as $O_{n \to \infty}(C)$, but $O(1)$ is always the same. | |
| Sep 19, 2013 at 17:17 | history | answered | David Richerby | CC BY-SA 3.0 |