Timeline for Which are the significant algorithms for humankind in past decades?
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 29, 2011 at 7:03 | comment | added | Billy ONeal | While this one is nice, I'd certainly not call it "one of the greatest algorithms invented in the past decades". Mergesort, upon which Timsort is based, is the real achievement. | |
| May 28, 2011 at 12:22 | history | edited | Matthieu M. | CC BY-SA 3.0 | edited body |
| May 28, 2011 at 11:30 | comment | added | Donal Fellows | It can't be Θ(NlogN), as it has that better behavior on an already sorted list. O(NlogN) is the right notation here. | |
| May 28, 2011 at 3:00 | history | edited | Assaf Lavie | CC BY-SA 3.0 | link to wikipedia |
| Feb 13, 2011 at 9:34 | history | made wiki | Post Made Community Wiki | ||
| Dec 16, 2010 at 19:10 | history | answered | Matthieu M. | CC BY-SA 2.5 |