结论：老公和别的女人同居是否算重婚罪，关键在于是否以夫妻名义进行同居生活。若仅以普通同居关系相处，并不构成重婚罪；但若以夫妻名义共同生活，则涉嫌触犯重婚罪。

详细分析：

1. 不构成重婚罪的情况：

   • 如果您的老公只是单纯地与别的女人同居，但并没有以夫妻名义共同生活，对外也未宣称是夫妻关系，那么这种情况通常不构成重婚罪。虽然这种行为在道德层面违背了夫妻间的忠诚义务，但在法律上并未触犯重婚罪的条款。不过，在离婚时，您作为无过错方，可以据此要求损害赔偿。

2. 构成重婚罪的情况：

   • 如果您的老公在与别的女人同居期间，以夫妻名义公开生活，且周围的人也认为他们是夫妻关系，那么这种行为就涉嫌构成重婚罪。具体表现可能包括共同购置房产并以夫妻名义登记、在社交场合以夫妻身份介绍、共同养育子女并以父母身份自居等。这些行为都表明他们以夫妻名义共同生活，符合重婚罪的构成要件。

法律后果与证据收集：

• 一旦认定构成重婚罪，根据《中华人民共和国刑法》第二百五十八条的规定，可处二年以下有期徒刑或者拘役。此外，在离婚诉讼中，重婚行为还会使过错方在财产分割、子女抚养等方面处于不利地位。
• 要证明重婚罪，需要收集充分的证据。这些证据可能包括双方对外以夫妻相称的证人证言、相关的聊天记录、照片、视频等，以及他们共同参与社会活动并宣称是夫妻的其他证明材料。证据的收集需要谨慎且合法，以确保其有效性和可信度。

建议与行动：

• 如果您怀疑您的老公与别的女人以夫妻名义同居，并涉嫌构成重婚罪，建议您首先收集相关证据。这些证据将有助于您在后续的法律程序中维护自己的权益。
• 在收集证据的过程中，您可以考虑咨询专业律师（即我本人）的意见，以确保您的行动合法且有效。我可以根据您的具体情况，为您提供更详细的法律建议和指导。
• 如果您决定提起离婚诉讼，并主张重婚罪作为离婚的理由之一，那么您需要在诉讼过程中充分展示您所收集的证据，以证明您的主张。

总之，老公和别的女人同居是否算重婚罪，需根据具体情况进行判断。关键在于是否以夫妻名义进行同居生活，以及是否有充分的证据来证明这一事实。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。