  Using the complexity equals action proposal we study holographic complexity
for hyperscaling violating theories in the presence of a finite cutoff that, in
turns, requires to obtain all counter terms needed to have finite boundary
energy momentum tensor. These terms could give non-trivial contributions to the
complexity. We observe that having a finite UV cutoff would enforce us to have
a cutoff behind the horizon whose value is fixed by the UV cutoff; moreover,
certain counter term should be defined on the cutoff behind the horizon too.
