Timeline for How to prove that exponential grows faster than polynomial?
Current License: CC BY-SA 4.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 18, 2019 at 22:07 | history | edited | kccu | CC BY-SA 4.0 | improved formatting |
| Apr 15, 2018 at 11:27 | history | edited | Marco Bellocchi | CC BY-SA 3.0 | Adding some details to make it more clear |
| Apr 15, 2018 at 10:03 | comment | added | Marco Bellocchi | I assumed obviously that is a known fact that $\log (n) \to \infty$ as $n \to \infty$ and that you know how to prove $lim_{n\rightarrow\infty} (b\log n-n\log a)=-\infty$ assuming $a>1$ | |
| Apr 15, 2018 at 9:18 | comment | added | LeafGlowPath | Then you need an upper bound of $log(n)$. | |
| Apr 14, 2018 at 13:26 | history | answered | Marco Bellocchi | CC BY-SA 3.0 |