  Quantum complexity of CFT states can be computed holographically from the
dual gravitational solutions. In this paper, we have studied the late time
growth of holographic complexity of a charged black hole in five-dimensional,
Anti-de Sitter spacetime in the presence of quartic derivative interaction
terms using the Complexity = Action conjecture. These interaction terms in the
gravitational action can lead to the violation of Llyod's bound. The dual CFT
is known to admit a hydrodynamic description where the KSS bound is also
violated due to the presence of higher derivative terms in the bulk action. The
origin of terms which violate both the bounds are the same for the
gravitational action of consideration. We have also discussed the late time
complexity growth rate of the Jackiw-Teitelboim (JT) model with higher
derivative corrections.
