  Motivated by interesting correspondence between computational complexity in a
CFT and the action evaluated on a WDW patch in the bulk, we study the
complexity of the Einstein-massive black holes in the presence of BI nonlinear
electrodynamics. The upper limit of Llyod bound according to the WDW patch is
investigated and it is proved that Llyod bound is held.
