Motivated by $$ T\overline{T} $$ T T ¯ deformation of a conformal field theory we compute holographic complexity for a black brane solution with a cutoff using “complexity=action” proposal. In order to have a late time behavior consistent with Lloyd’s bound one is forced to have a cutoff behi…