Timeline for RMQ with $O(\sqrt{n})$ space?
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 15, 2014 at 12:34 | history | edited | Alaa M. | CC BY-SA 3.0 |
got better space (logn instead of lognloglogn)
|
| Sep 12, 2014 at 11:18 | vote | accept | Alaa M. | ||
| Sep 12, 2014 at 11:18 | history | answered | Alaa M. | CC BY-SA 3.0 |