4 ms·
That is assuming the constant end up being in the realm of reasonable. `O(2^N)` and `O(N^1000)` are no different for any useful values of `N`.
by Guvante 9y ago
That is assuming the constant end up being in the realm of reasonable. `O(2^N)` and `O(N^1000)` are no different for any useful values of `N`.