Adjective
sublogarithmic (not comparable) (computing) Describing an algorithm that may be completed in less than logarithmic time