3 ms·

You sometimes see Õ(_) as a variant of O(_) that ignores logarithmic factors. Unfortunately, you cannot extend Big-O to ignore sqrt(n) without ignoring all pol

You sometimes see Õ(_) as a variant of O(_) that ignores logarithmic factors. Unfortunately, you cannot extend Big-O to ignore sqrt(n) without ignoring all polynomials.

kaba0 3y ago
O already ignores logarithmic factors, is it not? At least its correct usage.
- kaba0 3y ago
  I guess I don’t understand what you mean by a logarithmic factor.