3 ms·
That's not true, O(f(n)) means at most f(n) up to a constant. If you wanted to say something took exactly f(n), surely you would just write f(n)...
by sweezyjeezy 10y ago
That's not true, O(f(n)) means at most f(n) up to a constant. If you wanted to say something took exactly f(n), surely you would just write f(n)...
- lorenzhs 10y agoNo, it means asymptotically equal to f(n). O(n^2 + n log n) = O(n^2), despite n log n not being a constant.