At all is used at the end of negative statements and questions to add emphasis.
Complete is used to emphasise the whole of something.
- Her health isn’t any better at all.
- Don’t you believe me at all?
- The house was completely destroyed.
- It’ll be two years before the job is complete.