Timeline for Confusion about the definition of the average-case running time of algorithms
Current License: CC BY-SA 3.0
11 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 31, 2017 at 6:46 | history | tweeted | twitter.com/StackCompSci/status/847701716946436096 | ||
| Mar 28, 2017 at 17:16 | answer | added | PMar | timeline score: 0 | |
| Mar 28, 2017 at 12:18 | vote | accept | hengxin | ||
| Mar 28, 2017 at 11:43 | comment | added | hengxin | @YuvalFilmus Thanks. However, I think these questions are closely related, being specific confusions about the definitions of average-case running time. | |
| Mar 28, 2017 at 11:41 | history | edited | hengxin | CC BY-SA 3.0 |
little formatting
|
| Mar 28, 2017 at 10:19 | comment | added | Yuval Filmus | The usual rule is one question per post. I only answered your last question, regarding the definition of average-case running time. | |
| Mar 28, 2017 at 10:19 | answer | added | Yuval Filmus | timeline score: 4 | |
| Mar 28, 2017 at 9:33 | history | edited | hengxin | CC BY-SA 3.0 |
little wording
|
| Mar 28, 2017 at 6:11 | answer | added | feersum | timeline score: 2 | |
| Mar 28, 2017 at 6:00 | history | edited | hengxin | CC BY-SA 3.0 |
little formatting
|
| Mar 28, 2017 at 3:24 | history | asked | hengxin | CC BY-SA 3.0 |