| ▲ | jdhwosnhw 10 hours ago | |
Thats not how big-O notation works. You don’t know what proportionality constants are being hidden by the notation so you cant make any assertions about absolute runtimes | ||
| ▲ | threeducks 10 hours ago | parent [-] | |
It is true that big-O notation does not necessarily tell you anything about the actual runtime, but if the hidden constant appears suspiciously large, one should double-check whether something else is going on. | ||