Timeline for Can the following O(...) expression be simplified?
Current License: CC BY-SA 3.0
12 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 25, 2018 at 0:19 | vote | accept | xdhmoore | ||
| Feb 24, 2018 at 23:50 | comment | added | xdhmoore | @Raphael, thanks those links are indeed helpful. | |
| Feb 15, 2018 at 20:52 | comment | added | xdhmoore | @YuvalFilmus Yes, all positive integers and independent. Thanks, I'll look at your answer in detail later. | |
| Feb 15, 2018 at 9:35 | comment | added | Raphael | "I'm a little fuzzy on how to simplify things when working with multiple variables" -- good instinct; the usual definitions fail miserably for multiple (independent) variables. See also here and here (and some questions linking there). | |
| Feb 15, 2018 at 9:33 | history | edited | Raphael |
edited tags
|
|
| Feb 15, 2018 at 8:48 | answer | added | Yuval Filmus | timeline score: 1 | |
| Feb 15, 2018 at 8:45 | comment | added | Yuval Filmus | @PeterTaylor While it's true that the results hold whenever $k,n,L \geq c$ for some constant $c>0$, in practice it is usually the case that $k,n,L$ are positive integers. | |
| Feb 15, 2018 at 8:31 | comment | added | Peter Taylor | @YuvalFilmus, and by positive integers you mean real numbers greater than 1, right? ;) | |
| Feb 15, 2018 at 7:38 | comment | added | Yuval Filmus | (By integers, I meant positive integers.) | |
| Feb 15, 2018 at 6:45 | comment | added | Yuval Filmus | Yes, this seems right, assuming all parameters are integers. | |
| Feb 15, 2018 at 6:33 | review | First posts | |||
| Feb 15, 2018 at 8:13 | |||||
| Feb 15, 2018 at 6:33 | history | asked | xdhmoore | CC BY-SA 3.0 |