Given this model, it is clear that the DEE algorithm is guaranteed to find the optimal solution; that is, it is a global optimization process. The single-rotamer search scales quadratically in time with total number of rotamers.
Given this model, it is clear that the DEE algorithm ensures finding the best solution; similarly, the single-rotamer search's processing time grows exponentially with the number of rotamers.