Complex sentences are sentences that have two clauses. There can be two independent clauses (each having a subject and predicate), or an independent clause and dependent clause (missing a subject or predicate). Whether a comma is used between them depends on the types and positions of the clauses.
An independent clause is a clause that can stand on its own as a sentence.