The logistic and Tinkerbell maps are studied with the recently introduced generalized complexity measure. The generalized complexity detects periodic windows. Moreover, it recognizes the intersection of periodic branches of the bifurcation diagram. It also reflects the fractal character of the chaotic dynamics. There are cases where the complexity plot shows changes that cannot be seen in the bifurcation diagram.