Abstract
The holographic complexity and fidelity susceptibility have been defined as new quantities dual to different volumes in AdS. In this paper, we will use these new proposals to calculate both of these quantities for a variety of interesting deformations of AdS. We obtain the holographic complexity and fidelity susceptibility for an AdS black hole, Janus solution and a solution with cylindrically symmetry, an inhomogeneous background and a hyperscaling violating background. It is observed that the holographic complexity depends on the size of the subsystem for all these solutions and the fidelity susceptibility does not have any such dependence.