sublogarithmic (logarithmic + sub-; below_under)
Describing an algorithm that may be completed in less than logarithmic time