Home >  Term: polylogarithmic
polylogarithmic

(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).

0 0

ผู้สร้าง

  • Iaras
  • (Sao Paulo, Brazil)

  •  (V.I.P) 23010 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.