Wiktionary
sublogarithmic
a. (context computing English) Describing an algorithm that may be completed in less the logarithmic time