量依线性成长，所花的时间将会以指数成长）。以数学术语来说，便是若存在 "k" > 1，则此"m"（"n"） = Θ("k")且存在"c"使得"m"（"n"） = Ο（"c"）zh-hans:计算机科学家;zh-hant:资讯科学家认为多项式时间是快的，而其他类型的计算时间是慢的。指数时间因此被认为是慢的类型。有很多演算法计算时间慢过多项式时间，因此被称为超多项式时间，但又快过指数时间，也因此又被称为次指数时间，它们也被认为是慢的演算法。此类问题中最着名的便是整数分解。