Condition monitoring performance and diagnosis of rotor-bearing systems depend not only on the methods used, but also on the dynamic complexity of the system itself. Thus, it is important to analyze how changes in parameters under various working conditions impact on dynamic complexity. Most of previous research efforts on this topic have been focused on the analysis of nonlinear dynamics of rotor-bearing systems with different parameters. In this paper, a nonlinearity quantification based analysis method is presented to determine how parameter dynamics impact the complexity of rotor-bearing systems. The dynamic complexity of rotor system is estimated using defined nonlinearity measures. To validate this method, a sliding rotor-bearing system with a loose pedestal is used. The estimates (nonlinearity degrees) and the states of motion are matched with increasing rotational speeds. It is then investigated, how the eccentricities, lubricating oil viscosities, and bearing clearances impacted the dynamic complexity at several critical rotational speeds. These results can guide methodological choices for condition monitoring and diagnosis of rotor systems.