Timeline for Median-of-medians in O(log n) memory
Current License: CC BY-SA 3.0
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 22, 2018 at 21:51 | vote | accept | CommunityBot | ||
| Jan 19, 2018 at 7:37 | answer | added | user12859 | timeline score: 1 | |
| Jan 19, 2018 at 7:37 | history | edited | user12859 | CC BY-SA 3.0 |
fixed strange error introduced by previous edit
|
| Apr 13, 2017 at 12:48 | history | edited | CommunityBot |
replaced http://cs.stackexchange.com/ with https://cs.stackexchange.com/
|
|
| Mar 13, 2017 at 14:09 | history | tweeted | twitter.com/StackCompSci/status/841290169626042370 | ||
| Mar 13, 2017 at 7:51 | history | edited | Juho | CC BY-SA 3.0 |
deleted 24 characters in body; edited title
|
| Jan 4, 2017 at 8:06 | comment | added | orlp | For the record, I meant auxiliary memory, not total memory. I never intended to claim that median-of-medians can work without mutating the original input while using only $O(\log n )$ memory. I'm sorry for the confusion. | |
| Jan 2, 2017 at 7:04 | history | asked | user12859 | CC BY-SA 3.0 |