Adverb
nonexponentially (not comparable) In a nonexponential manner. The program's running time increases nonexponentially with the number of files to be processed.