  We study the complexity of the gravity dual to the confining $SU(N)\times
SU(N+M)$ Klebanov-Strassler gauge theory, which is an important test case for
holographic complexity in higher-dimensional and nonconformal gauge/gravity
dualities. We emphasize the dependence of the complexity on parameters of the
gauge theory, finding a common behavior with confinement scale for several
complexity functionals. We also analyze how the complexity diverges with the UV
cut off, which is more complicated than in AdS backgrounds because the theory
is nonconformal. Our results may provide new perspectives on questions in the
holographic complexity program as well as a starting point for further studies
of complexity in general gauge/gravity dualities.
