追诉期的长短是依据犯罪的法定最高刑来确定的，具体情况如下：
一、不同法定最高刑对应的追诉时效
1.当法定最高刑为不满5年有期徒刑时，追诉时效的期限设定为5年。
比如，某些轻微的刑事犯罪，其法定最高刑在5年以下，那么从犯罪行为发生之日起，经过5年若未被追诉，一般情况下之后就不再追诉。
2.若法定最高刑为5年以上不满10年有期徒刑，追诉时效期限则为10年。
这适用于一些犯罪情节相对较重，但尚未达到特别严重程度的犯罪行为。
3.对于法定最高刑为10年以上有期徒刑的犯罪，追诉时效的期限是15年。
这类犯罪通常具有较大的社会危害性。
4.当法定最高刑为无期徒刑、死刑时，追诉时效的期限为20年。
如果20年后，基于案件的特殊情况，比如犯罪行为的恶劣影响依然存在，社会公众强烈要求追诉等，认为必须追诉的，须报请最高人民检察院核准。
二、不受追诉期限限制的情形
在人民检察院、公安机关、国家安全机关立案侦查或者人民法院受理案件以后，犯罪嫌疑人逃避侦查或者审判的，不受追诉期限的限制。
另外，被害人在追诉期限内提出控告，而人民法院、人民检察院、公安机关应当立案却不予立案的，同样不受追诉期限的限制。

案情回顾:

小朱在多年前实施了一起盗窃行为，法定最高刑为3年有期徒刑。5年后，公安机关准备对其追诉，小朱认为已过追诉期不应再被追诉，双方就是否超过追诉期产生争议。此外，小胡犯罪后在立案侦查时逃避侦查，多年后被抓，对于是否受追诉期限制存在争议。

案情分析:

1、小朱盗窃案中，因其法定最高刑为3年不满5年有期徒刑，按照规定追诉时效为5年，从犯罪行为发生之日起算，5年后一般情况下不应再追诉，公安机关的追诉行为缺乏法律依据。
2、小胡在立案侦查后逃避侦查，依据相关法律规定，这种情况下不受追诉期限的限制，所以即便多年后被抓获，依然可以对其进行追诉。