Timeline for Is O(mn) considered "linear" or "quadratic" growth?
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 6, 2020 at 12:44 | comment | added | Peter Shor | @csguy: Example: If somebody designs an $O(mn)$ algorithm for strings of length $n$ with $m$ different symbols, and somebody else wants to use it for strings of English text, then for that second person it is a linear-time algorithm. | |
| Jan 6, 2020 at 8:41 | comment | added | user2768 | @csguy Yes, but what makes it reasonable to consider them constants? Perhaps a better wording would be unless m or n are constants. | |
| Jan 2, 2020 at 3:45 | comment | added | csguy | @user2768 constants are dropped | |
| Nov 7, 2018 at 17:09 | comment | added | user2768 | What makes considering one of $m$ and $n$ a constant reasonable? | |
| Mar 22, 2018 at 0:00 | vote | accept | user541686 | ||
| Feb 7, 2013 at 1:44 | history | answered | Peter Shor | CC BY-SA 3.0 |