superpolylogarithmic

释义与例句

adj.
  1. 1.

    growing faster than any polynomial but slower than any exponential function.

    数学

    The polylogarithmic bound on g is necessary. To see this, let f(x) = Σxᵢ, and let g(x) be |x|/2 (or any other superpolylogarithmic threshold).

    Lindzey noticed that it is possible to speed-up several graph algorithms using switching to a lower number of edges - he obtained up to superpolylogarithmic speed-ups of algorithms for diameter, transitive closure, bipartite maximum matching and general maximum matching.

词源

From super- + polylogarithmic.

来源：wiktionary