与他人同居多长时间算重婚

依据现行法律规定，以下两种情形均构成重婚罪:
（1）已有合法配偶的人士，在未与其解除婚姻关系的前提下，又与他人再次缔结婚姻关系并进行了相应的婚姻登记，或者虽然没有进行婚姻登记但长期以夫妻名义共同生活;
（2）对于明知对方已经拥有合法配偶的情况，仍然与其再次缔结婚姻关系并进行了相应的婚姻登记，或者虽然没有进行婚姻登记但长期以夫妻名义共同生活。
因此，判断是否构成重婚罪的关键因素并非是同居时间的长短，而是是否存在上述两种行为中的任何一种。
《刑法》第二百五十八条
有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。