Timeline for Compare asymptotic WC runtime with measured AC runtime
Current License: CC BY-SA 3.0
11 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 3, 2014 at 4:35 | history | tweeted | twitter.com/#!/StackCompSci/status/430197758751174656 | ||
| Feb 2, 2014 at 17:23 | comment | added | vzn | agreed; graphs are an intuitive picture of the mathematical world. there is also an apparent left brained vs right brained teaching/pedagogical style with graphs fitting more into the latter & notation more the former. both need to be leveraged/combined for insight. am just agreeing with/reiterating a key premise on the value of graphing stated by elite member DC elsewhere =) ... there is room for different povs/"schools of thought" on this subj... | |
| Feb 2, 2014 at 17:20 | comment | added | Raphael | That is all well if you do natural science with statistical methods. In the context of algorithm analysis, however, we usually work mathematically. Whether that is good/sufficient for the field is certainly debatable, but as soon as Landau symbols pop up, we are in the mathematical world and should stay there. (Note that a statement $f \in O(n)$ is not scientific in the sense that it can not be falsified by experiments.) | |
| Feb 2, 2014 at 17:14 | comment | added | vzn | @Raphael already +1 on answer; think you have valid pts but more an issue with statistics & scientific quantification than CS in particular eg how to lie with graphs. graphing & its correct interpretation is a key part of scientific quantification/presentation methods etc | |
| Feb 2, 2014 at 16:34 | comment | added | Raphael | I think my answer outlines why this is bad advice. The main reason is that you can not tell whether the graph is insightful or misleading. | |
| Feb 2, 2014 at 15:55 | comment | added | vzn | absolutely they can be combined for an interesting/insightful graph & very worthwhile undergraduate exercise (dont know why it is so rare), just graph two lines on same graph, but dont misinterpret its meaning. # operations generally correlates roughly with some unknown multiplicative constant with asymptotic worst case (try estimating/calculating/curve fitting your constant!). gnuplot is a good widely used open pkg, what graph software are you using? try visiting chat for more hints | |
| Feb 2, 2014 at 14:37 | answer | added | Raphael | timeline score: 4 | |
| Feb 2, 2014 at 14:22 | history | reopened | Raphael | ||
| Feb 2, 2014 at 14:22 | history | edited | Raphael | CC BY-SA 3.0 |
deleted 71 characters in body; edited tags; edited title
|
| Feb 1, 2014 at 15:50 | history | closed | Raphael | Not suitable for this site | |
| Feb 1, 2014 at 13:58 | history | asked | geasssos | CC BY-SA 3.0 |