法律解析：

同居不一定构成重婚罪，认定重婚罪需要综合多方面因素，并非单纯以同居时间长短来确定。

重婚罪是指有配偶又与他人或者明知他人有配偶而与之结婚的行为。虽然同居可能是重婚罪的一种表现形式，但不能简单地以同居时间来判断是否构成重婚罪。

要构成重婚罪，通常需要满足以下条件：一是有配偶者与他人以夫妻名义共同生活。这里的“以夫妻名义”包括对外以夫妻相称、举行婚礼、公开同居等足以让他人认为他们是夫妻的情形。仅仅是偶尔的同居，或者虽然同居但没有以夫妻名义进行，一般难以认定为重婚罪。二是明知他人有配偶而与之以夫妻名义共同生活。如果第三人不知道对方有配偶，一般也不构成重婚罪。

在司法实践中，对于重婚罪的认定是比较谨慎的，需要综合考虑各种证据和具体情况。比如同居的持续性、稳定性、是否生育子女、周围人的认知等因素。即使存在同居行为，如果有合理的解释或证据能够证明并非以夫妻名义共同生活，也不一定会被认定为重婚罪。

因此，不能简单地说老公和别人同居多久算重婚罪，而要根据具体情况进行分析和判断。如果怀疑存在重婚行为，建议咨询专业，以便更好地了解相关法律规定和维护自身权益。

法律依据：

《中华人民共和国刑法》 第二百五十八条

有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。

《中华人民共和国刑法》 第二百五十九条

明知是现役军人的配偶而与之同居或者结婚的，处三年以下有期徒刑或者拘役。

利用职权、从属关系，以胁迫手段奸淫现役军人的妻子的，依照本法第二百三十六条的规定定罪处罚。