2 ms·
> and a non-constant factor that varies between 1 and 6 is small Wouldn't the 6 in O(((n^1000)^n)^6) be a non-constant factor that makes a big difference in as
by flgr 9y ago
> and a non-constant factor that varies between 1 and 6 is small
Wouldn't the 6 in O(((n^1000)^n)^6) be a non-constant factor that makes a big difference in asymptotic performance though?
- mamon 9y agoThis is not a constant factor, this is an exponent. Constant factors are what's standing in front of whole term, like this: O(7*((n^1000)^n)^6), 7 being constant factor.