Timeline for Compare asymptotic WC runtime with measured AC runtime
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 13, 2017 at 12:48 | history | edited | CommunityBot |
replaced http://cs.stackexchange.com/ with https://cs.stackexchange.com/
|
|
| Feb 2, 2014 at 14:39 | comment | added | Raphael | There is some current research on using finite samples for the prediction of asymtotic average-case runtimes. It's exact under certain assumptions, and a decent heuristic otherwise. (Full disclosure: I'm a member of this group.) | |
| Feb 2, 2014 at 14:37 | history | answered | Raphael | CC BY-SA 3.0 |