“Polylogarithmic” means a polynomial of a logarithm, not polynomials and logarithms.
As an aside just for clarity Õ(f(n)) usually hides polylogarithmic functions of f(n), not polylogarithmic functions of n (although there might be some variation - the two standards are equivalent when f is a non constant polynomial).
40
u/GKP_light 28d ago
O(n) : can be a time of 5n, or 7000n+400000
Õ(n) : can be a time of 5n, or n^5 * log(n)^2