4 ms·
But this fact is accounted for in the definition of Big O in the "for all n > k" no? "f(n) = O(g(n)) means there are positive constants c and k, such that 0 ≤
by bogomipz 10y ago
But this fact is accounted for in the definition of Big O in the "for all n > k" no?
"f(n) = O(g(n)) means there are positive constants c and k, such that 0 ≤ f(n) ≤ cg(n) for all n ≥ k. "