赌博罪的追诉时效主要依据其法定最高刑来确定。
在我国刑法中，赌博罪被判处三年以下有期徒刑、拘役或者管制，并处以罚金，这就意味着其法定最高刑是三年有期徒刑。
追诉时效有明确规定，当法定最高刑为不满五年有期徒刑时，经过五年就不再追诉。
也就是说，如果赌博行为已经构成犯罪，从犯罪行为发生那一刻起，过了五年时间，且在此期间没有被发现、没有被立案侦查等情况，那么通常就不会再被追究刑事责任。
不过，要是在追诉期限以内又犯了新罪，那前罪的追诉期限就得从犯后罪的那一天开始重新计算。
这就像是一个时间的重新开始，新的犯罪行为会影响到之前犯罪的追诉时效。
总之，赌博罪的追诉时效问题需要根据具体情况来综合判断，以确保法律的公正和合理执行。