Timeline for Is O((n^2)*log(n)) greater than O(n^(2.5))?
Current License: CC BY-SA 4.0
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 26, 2019 at 12:01 | comment | added | Raphael | That expression "$O(\_) > O(\_)$" doesn't make sense. I recommend you revisit the definition of $O$ -- it's a class of functions. | |
| Nov 26, 2019 at 10:52 | comment | added | Farhad Rahmanifard | I think we are saying the same thing if you agree that $$O(n^0.5)>O(log(n))$$ . I have written a short answer, which explains the comparison result simply and implicitly. – | |
| Nov 26, 2019 at 10:15 | comment | added | Raphael | "Here, the difference changes the internal functions completely and mathematically comparable" -- mathematics don't care about whether you change $n$ to $2n$ or $n^2$, per se -- they are different functions. "Greater" has a clear mathematical definition. What you are doing is to explain asymptotics using asymptotics -- that's not useful at all. Instead, the OP needs an explanation why $n \leadsto 2n$ is an "insignificant" change (according to Landau notation) whereas $2 \leadsto n^2$ is not. | |
| Nov 26, 2019 at 6:10 | comment | added | Farhad Rahmanifard | Thanks for your comment @Raphael, but your example shows constant differences and is correct, while differences are limited to constants. Here, the difference changes the internal functions completely and mathematically comparable. | |
| Nov 25, 2019 at 21:23 | comment | added | Raphael | This is wrong. $3n$ is always greater than $2n$ and yet $O(3n) = O(2n)$. | |
| Nov 24, 2019 at 22:28 | history | edited | OmG | CC BY-SA 4.0 |
refine style
|
| Nov 24, 2019 at 21:57 | history | migrated | from stackoverflow.com (revisions) | ||
| Nov 24, 2019 at 12:46 | comment | added | Farhad Rahmanifard | I have changed my answer accordingly. | |
| Nov 24, 2019 at 11:00 | comment | added | Samuele Bianchi | Yeah thank you, but sorry, i forgot parentheses on n^2*log(n), it's n^2 multiplied for log(n) | |
| Nov 24, 2019 at 10:57 | history | answered | Farhad Rahmanifard | CC BY-SA 4.0 |