Black holes usually have two horizons in nonlinear electrodynamics based on the Einstein gravity theory. Starting with the action and a spherical metric of general forms in this theory, we calculated the electric potential of the black hole as well as the action of the Wheeler-DeWitt patch. The action turned out to be equal to the electric charge multiplied by the potential difference between the inner and outer horizons. Following the conjecture of complexity-action duality proposed recently by Susskind et al., the action can be interpreted as the computational complexity of the quantum states on the Anti-de Sitter boundary. In the special cases of the Reissner-Nordstrom black hole and the Born-Infeld black hole, our general results agree well with the results published in the literature.