A new graphics card might help, I defragged my hard-drive, but i dont think it helped since it wasn't fragmented much in the first place. And i dont think i have any malware, so it's probably my processor.
also, having only one program open, turning on fog so that i cant see much, and opening it in full screen have been helping, but i still prefer single player right now.