This paper presents a new methodology for rapidly generating complexity maps for various configurations taking into account the influence of some conflict avoidance algorithm at a pair-wise intersection level. The complexity maps are based on analytical expressions, validated through simulations, of the probability of conflict and the spatial distribution of aircraft. This "closed-loop" analysis explicitly considers the role of the conflict resolution algorithm, here the offset method. It gives therefore a more realistic image of the current and future health of the considered airspace as a function of the encounter and aircraft flows characteristics. Some results of the usual "open-loop" approach are also validated, while highlighting their limitations.