La complessità diretta è il numero di passaggi necessari per risolvere un problema, mentre la complessità indiretta misura la quantità di tempo necessaria per completare una determinata attività. La complessità diretta si concentra sul numero grezzo di operazioni logicamente distinte che devono essere eseguite, mentre la complessità indiretta esamina la dimensione degli input per le operazioni e la frequenza con cui le operazioni devono essere eseguite.
Spiegare la differenza tra complessità diretta e indiretta