杀人罪的追诉时效根据《刑法》的规定，主要依据犯罪的法定最高刑来决定，具体规定如下：

法定最高刑为不满五年有期徒刑的，追诉时效为五年；

法定最高刑为五年以上不满十年有期徒刑的，追诉时效为十年；

法定最高刑为十年以上有期徒刑的，追诉时效为十五年；

法定最高刑为无期徒刑、死刑的，追诉时效为二十年。

需要注意的是，如果案件已经立案或存在期限中断的情况，则不受上述追诉时效的限制。

综上所述，杀人罪的追诉时效根据犯罪的严重程度不同而有所差异，最长期限为二十年，且若已立案或存在其他特殊情况，追诉时效可以不受此限制。