Projects have several dimensions that determine complexity which may include solution viability, team size, schedule, cost, technologies and organization impact to list a few.
Effective planning of complex effort types is crucial to reach successful outcomes. For example the technologies required, landscape density/scale and services/processes impacted can be significant factors on timing, approach, risk and team construct.