跟老公在一起五六年了，结果现在他在外面工作的时候跟别的女人在一起了。而且还同居。对方有没有构成犯罪，重婚罪的追诉时效为多久？

如果构成,只要没过刑法上规定的追诉时效,即使已经离婚了也可以追诉。根据87条规定，最高刑五年以下的，经过五年不再追诉。刑法258条：重婚罪的法定最高刑是2年，所以重婚罪的追诉时效为五年.另须指出的是：在重婚罪追诉时效的确定上，应注意第八十九条的规定：追诉期限从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算；