手机迟缓，真心求教

用三星s3三个月了，平时上班，一天玩手机平均2小时，而且大多是看视频。最近一个月感觉手机有些卡，迟钝，进个电话，通讯录都迟缓。手机买来除了下载些游戏视频。啥都没弄过。管理手机用的是360
求教，现在怎么解决这种问题？是回复出厂设置，刷机，还是什么root？真心求教，先谢过