刑事案件追诉时效的规定同样适用于军人犯罪，并不因军人身份而有所特殊，部队相关法规也未对此作出例外规定。以下从不同角度进行详细分析：

一、法律适用的一般原则

根据我国刑法的规定，追诉时效是刑法对犯罪行为进行追诉的时间限制，它适用于所有犯罪行为，包括军人犯罪。刑法并未对军人犯罪的追诉时效作出特殊规定，因此，军人犯罪的追诉时效应遵循刑法的一般规定。

二、部队法规的适用情况

虽然部队有其特殊的组织结构和纪律要求，但在刑事案件的追诉时效方面，部队法规并未作出与刑法相悖的规定。部队在执行刑事诉讼活动时，需遵循《中华人民共和国刑法》和《中华人民共和国刑事诉讼法》确定的基本原则、基本制度、基本程序。这意味着，在追诉时效问题上，部队同样需遵循刑法的规定。

三、追诉时效的具体规定

根据《中华人民共和国刑法》的相关规定，追诉时效的期限根据犯罪的法定最高刑确定，具体分为以下几种情况：

1. 法定最高刑为不满五年有期徒刑的，追诉时效为五年；
2. 法定最高刑为五年以上不满十年有期徒刑的，追诉时效为十年；
3. 法定最高刑为十年以上有期徒刑的，追诉时效为十五年；
4. 法定最高刑为无期徒刑、死刑的，追诉时效为二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。

这些规定同样适用于军人犯罪。无论军人犯下何种罪行，其追诉时效都需按照上述规定进行计算。

四、追诉时效的例外情况

在追诉时效方面，也存在一些例外情况。例如，在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，如果犯罪嫌疑人逃避侦查或者审判的，那么追诉时效将不受限制。此外，如果被害人在追诉期限内提出控告，而人民法院、人民检察院、公安机关应当立案而不予立案的，那么追诉时效同样不受限制。这些例外情况也适用于军人犯罪。

总结与建议：

刑事案件追诉时效的规定并不因军人身份而有所特殊，部队相关法规也未对此作出例外规定。因此，在处理军人犯罪案件时，应严格按照刑法的规定计算追诉时效。如果有任何关于刑事案件追诉时效或军人犯罪的法律问题，可以直接向我咨询。