在计算复杂度理论内,复杂度类E代表一个决定型问题的集合,里面的问题可以使用确定型图灵机在2O(n),等于复杂度类DTIME(2O(n))。
E与相近的类别EXPTIME不同,在多项式时间多对一归约时并不封闭。