Timeline for What does Θ(1) memory mean?
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 29, 2016 at 5:44 | comment | added | Olathe | It's also not less than some (perhaps other) constant amount, since $\Theta$ is the intersection of $O$ and $\Omega$. With another example, $O(x^2)$ allows functions like $f(x) = 3x^2$ and also $f(x) = x$. On the other hand, $\Theta(x^2)$ is more strict, allowing only functions of the same complexity like $f(x) = 3x^2$ but disallowing those of lesser complexity like $f(x) = x$. | |
| Mar 28, 2016 at 20:31 | history | edited | Somnium | CC BY-SA 3.0 |
added 73 characters in body
|
| Mar 28, 2016 at 17:42 | review | Low quality posts | |||
| Mar 28, 2016 at 20:39 | |||||
| Mar 28, 2016 at 17:27 | history | answered | Somnium | CC BY-SA 3.0 |