sublogarithmic

Adjective

 * 1)  Describing an algorithm that may be completed in less than logarithmic time