"Overkill" is used more in a situation where a person does much more than needed to accomplish a task. Think of it as being similar to "excessive". If a person is buying a computer but only intends to use it to write papers and read the news then you can it is overkill for them to buy a $2000 computer intended for playing games. They can do the same with a $200 computer.