A complex sentence is a sentence with subordinate clauses. Some example is:
After the Space Shuttle program has been discontinued (this is the subordinate clause), the nature of space exploration has changed dramatically because humans no longer re-use their spacecrafts.