XP，可以按照 DTIME 的方式定义如下。
第二定义.一些作者将次指数时间定义为 2 的运算时间。该定义允许比次指数时间的第一个定义更多的运算时间。这种次指数时间演算法的一个例子，是用于整数因式分解的最着名古典演算法——普通数域筛选法，其运算时间约为 formula_10，其中输入的长度为 "n"。另一个例子是的最着名演算法，其运算时间为 formula_11。
指数时间.若"T"("n") 是以 2为上界，其中 poly("n") 是 "n" 的多项式