We establish (novel for desingularization algorithms) apriori bound on the length of resolution of singularities by means of the composites of normalizations with Nash blowings up, albeit that only for affine binomial varieties of `essential' dimension $\ 2\ $. Contrary to a common belief the latter algorithm turns out to be of a very small complexity (in fact polynomial). To that end we prove a structure theorem for binomial varieties and, consequently, the equivalence of the Nash algorithm to a combinatorial algorithm that resembles Euclidean division in dimension $\ \ge 2\ $ and, perhaps, makes Nash termination conjecture of the Nash algorithm particularly interesting.