3 ms·
> O(5n) is the same thing as O(n), because we ignore constant factors in O notation. Even better. f \in O(g) means there is some point and some factor after wh
by formerly_proven 6y ago
> O(5n) is the same thing as O(n), because we ignore constant factors in O notation.
Even better. f \in O(g) means there is some point and some factor after which f <= c*g. This means O(n²+21371232138091293n) and O(n²) are the same.