First law of holographic complexity

We investigate the variation of holographic complexity for two nearby target states. Based on Nielsen's geometric approach, we find the variation only depends on the end point of the optimal trajectory, a result which we designate the first law of complexity. As an example, we examine the complexity=action conjecture when the AdS vacuum is perturbed by a scalar field excitation, which corresponds to a coherent state. Remarkably the gravitational contributions to the variation completely cancel, leaving the final variation to come entirely from the scalar field action.