没有离婚，老公出去跟别的女人同居4年，这算是重婚罪吧，

结婚后，与别人发生一夜情，不算重婚罪。一夜情，不违反法律，只违反社会公德。下面是重婚罪的解释。重婚罪，是指有配偶又与他人结婚或者明知他人有配偶而与之结婚的行为。　　
(一)客体要件　　本罪侵犯的客体是一夫一妻制的婚姻关系。一夫一妻制是我国婚姻法规定的原则，重婚行为破坏了我国社会主义婚姻、家庭制度，必须予以刑事处罚。　　
(二)客观要件　　本罪在客观方面表现为行为人必须具有重婚的行为。即有配偶的人又与他人结婚的，或者明知他人有配偶而与之结婚的，就构成重婚罪。　　所谓有配偶，是指男人有妻、女人有夫，而且这种夫妻关系未经法律程序解除尚在存续的，即为有配偶的人;如果夫妻关系已经解除，或者因配偶一方死亡夫妻关系自然消失，即不再是有配偶的人。所谓又与他人结婚，包括骗取合法手续登记结婚的和虽未经婚姻登记手续但以夫妻关系共同生活的事实婚姻。所谓明知他人有配偶而与之结婚的，是指本人虽无配偶，但明知对方有配偶，而故意与之结婚的(包括登记‘结婚或者事实婚)。此种行为是有意破坏他人婚姻的行为。　　由于我国对事实婚采取的是限制承认主义，即有条件地承认事实婚的法律效力，所以只有事实婚具有法律效力时，才能成立事实重婚罪。1986年11月21口最高人甩法院颁布的《关于审理未办结婚登记以夫妻名义同居生活案件的若干意见》规定：第一，1986年3月15日《婚姻登记办法》施行以前，未办结婚登记即以夫妻关系同居生活，群众也认为是夫妻关系的，一方向人民法院起诉“离婚”，如起诉时双方均符合结婚的法定条件，可认定为事实婚姻关系;如起诉时一方或双方不符合结婚的法定条件，可认定为非法同居关系。第二，1986年3月15日《结婚登记办法》施行以后，未办结婚登记即以夫妻名义同居生活，群众也认为是夫妻关系的，一方向人民法院起诉离婚，如同居双方均符合结婚的法定条件，可认定为事实婚姻关系;如同居的一方或双方不符合结婚的法定条件，应认定为非法同居关系。第三，自民政部新的婚姻登记管理条例施行之日起，未办结婚登记即以夫妻名义同居生活按非法同居关系对待。现在民政部新的婚姻登记管理条例已经公布施行，由于最高人民法院的司法解释以时间为界限对事实婚的法律效力采取了限制承认主义。