Before restoring I would like to advise you remove unwanted programs and junk files.
Optimize full mac book and scan with good anti-virus protection.
I am sure it will make your mac book fast.
After doing all these steps still, mac book is running slow then the best option is a format or reset. Backup all your data, pictures and files before restoring mac book because everything would have vanished.