(1) Qualsevol funció que és una constant vegades el logaritme de l'argument: f (x) = registre c x. teoria de la complexitat a (2), quan la mesura de la computació, m(n) (normalment execució temps o memòria espacial), està delimitada per una funció logarítmica de la mida del problema, n. més formalment m(n) = O (log n). (3) Vegades degut solia dir polylogarithmic.