4 ms·
Big O-notation isn't precise, it is an approximation by nature. It only cares about the largest factors for determining the estimate.
by jimminy 10y ago
Big O-notation isn't precise, it is an approximation by nature. It only cares about the largest factors for determining the estimate.
- epistasis 10y agoThe log-log graph is the way to determine those large factors. Taking the log removes the multiplicative constants. The differences between n^.5 and n^1 and n^1.5 are quite significant for big-o