Exponential time#Polynomial time