(1) Qualquer função que é uma constante vezes o logaritmo do argumento: f (x) = c log x. teoria de complexidade em (2), quando a medida de computação, m(n) (geralmente execução tempo ou memória espaço), é delimitada por uma função logarítmica do tamanho problema, s. mais formalmente m(n) = O (logn). (3) Às vezes imprecisa costumava significar polylogarithmic.