如果其中一方或双方是已婚，那么非法同居的双方就构成了事实上的重婚。重婚是婚姻当事人在其婚姻存续期间又缔结婚姻的行为。非法同居是指男女共同生活，但既没有结婚，对外也没有以夫妻名义出现，别人也不认为他们是夫妻，男女双方未构成事实婚姻关系。

《刑法》第二百五十八条：有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。