In a quantum many-body system, autocorrelation functions can determine linear responses nearby equilibrium and quantum dynamics far from equilibrium. In this letter, we bring out the connection between the operator complexity and the autocorrelation function. In particular, we focus on a particular kind of operator complexity called the Krylov complexity. We find that a set of Lanczos coefficients $\{b_{n}\}$ computed for determining the Krylov complexity can reveal the universal behaviors of autocorrelations, which are otherwise impossible. When the time axis is scaled by $b_{1}$ , different autocorrelation functions obey a universal function form at short time. We further propose a characteristic parameter deduced from $\{b_{n}\}$ that can largely determine the behavior of autocorrelations at the intermediate time. This parameter can also largely determine whether the autocorrelation function oscillates or monotonically decays in time. We present numerical evidences and physical intuitions to support these universal hypotheses of autocorrelations. We emphasize that these universal behaviors are held across different operators and different physical systems.
