So first, let’s put this into factored form. Note, imagine as if there were an equal sign after each zero:
(x+4)(x-4)(x-8)
Expand:
x^3-8x^2-16x+128
As you can notice, the degree — as mentioned in the original question — is in fact 3. Let me know if you have further questions.