Timeline for What does Θ(1) memory mean?
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 31, 2016 at 15:35 | comment | added | vzn | simple illustrative example(s) would be helpful | |
| Mar 28, 2016 at 18:24 | history | edited | Joey Eremondi | CC BY-SA 3.0 |
added 10 characters in body
|
| Mar 28, 2016 at 18:20 | comment | added | Raphael | I don't think there is a better wording than "the memory used is between $d$ and $c$ for any input". Nor is there a need for one. | |
| Mar 28, 2016 at 18:18 | comment | added | Joey Eremondi | As in, the memory used can change depending on the input, but only within a fixed interval. Feel free to edit it if you can think of a better wording. | |
| Mar 28, 2016 at 18:16 | comment | added | Raphael | "does not effectively depend on its input." -- for which definition of "effectively"? | |
| Mar 28, 2016 at 17:51 | history | answered | Joey Eremondi | CC BY-SA 3.0 |