factoring in finite fields

[~Death~]

Can someone please help explain the last part of this proof

http://planetmath.org/encyclopedia/DistinctDegreeFactorization.html

where it says the difference between factoring over Z/2Z

also why is this the same complexity as the other fields?