Complexity theory in arithmetic dynamical systems