偷越国（边）境罪的诉讼时效（追诉期限）并非从出境或入境的某一具体行为开始计算，而是根据该罪名的法定最高刑来确定。具体来说，我们需要依据《中华人民共和国刑法》的相关规定来详细分析。
一、偷越国（边）境罪的法定刑与追诉期限
情节严重的情况：
- 法定刑：处一年以下有期徒刑、拘役或者管制，并处罚金。
- 法定最高刑：一年有期徒刑。
- 追诉期限：根据《刑法》第八十七条第一项，法定最高刑为不满五年有期徒刑的，经过五年不再追诉。因此，此情况下偷越国（边）境罪的追诉期限为五年。
为参加恐怖活动组织、接受恐怖活动培训或者实施恐怖活动而偷越国（边）境的情况：
- 法定刑：处一年以上三年以下有期徒刑，并处罚金。
- 法定最高刑：三年有期徒刑。
- 追诉期限：虽然此处法定最高刑超过了一年但不满五年，但依据《刑法》第八十七条的特别规定，“法定最高刑为五年以上不满十年有期徒刑的”才适用十年的追诉期限。由于本罪的法定最高刑并未达到五年，因此其追诉期限仍为五年。
二、追诉期限的特殊情况
- 逃避侦查或审判：在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，如果犯罪嫌疑人逃避侦查或者审判，那么追诉期限将不受限制。这意味着，无论经过多少年，只要犯罪嫌疑人未被捕获或审判，都可能被追究刑事责任。
- 被害人控告未予立案：如果被害人在追诉期限内提出控告，而人民法院、人民检察院、公安机关应当立案而不予立案的，那么追诉期限同样不受限制。这保护了被害人的合法权益，确保犯罪不会因时间流逝而逃脱惩罚。
三、实际应用中的建议
- 及时咨询专业律师：虽然我作为魏正才律师已经给出了详细的法律解释，但每个案件的具体情况都可能有所不同。因此，如果你或你身边的人涉嫌偷越国（边）境罪，建议及时咨询专业律师，以获取最准确的信息和针对性的法律意见。
- 注意证据收集：在涉及刑事案件时，证据的收集至关重要。无论是出境还是入境的相关记录、通讯记录、证人证言等，都可能成为案件的关键证据。因此，建议尽可能保留和收集相关证据，以便在需要时提供给律师或司法机关。
综上所述，偷越国（边）境罪的追诉期限一般为五年，但具体还需根据案件的实际情况和法律规定来判断。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。