(1) Qualquer função que é a soma das constantes vezes poderes de um logaritmo do argumento: f (x) = Σ _{eu = 0} ^k c _eu log ^{p _i} x. teoria de (2) em complexidade, a medida de computação, m(n) (geralmente o tempo de execução ou espaço de memória), é delimitada por uma função de polylogarithmic o tamanho do problema, s. mais formalmente m(n) = O (logn ^k).