Timeline for Which algorithms have runtime recurrences like $T(n) = \sqrt{n}\,T(\sqrt{n}) + O(n)$?
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 4, 2015 at 5:23 | vote | accept | hengxin | ||
| Nov 19, 2014 at 8:56 | history | edited | Danny | CC BY-SA 3.0 |
added 2 characters in body
|
| Nov 7, 2014 at 8:51 | comment | added | Raphael | To give a concrete example, Mergesort could be implemented in this way. In massively parallel settings, this may even make sense. | |
| Nov 7, 2014 at 8:02 | history | answered | Danny | CC BY-SA 3.0 |