Tempo di complessità è la misura di quanto tempo un algoritmo ci vorrà per completare un percorso attraverso il processo. Per misurare il tempo di complessità con C + + , si dispone di una varietà di opzioni . Questo tutorial passa attraverso il processo di trovare il tempo complessità . Istruzioni
1

Identificare il vostro algoritmo . A seconda del vostro algoritmo , sarà necessario utilizzare una diversa misura del tempo di complessità . Ci sono una varietà di diversi tipi di algoritmi compresi logaritmica , forza bruta , iterazione e indice di campo . Dopo aver identificato il vostro algoritmo è possibile iniziare ad analizzarlo .
2

trovare il tempo Complessità . Questa è la parte difficile . Per trovare la complessità temporale del vostro algoritmo particolare , alimentarlo sempre più grandi quantità di dati e vedere come si rallenta. È inoltre possibile analizzare i passi dell'algoritmo e vedere come si inserisce nel passato - analizzati problemi di complessità di tempo. Check out informazioni sulla notazione O-grande e informazioni su algoritmi per aiutare di più (vedi Risorse) .
3

analizzare la complessità di tempo per trovare il caso migliore per il vostro processo . Se l'algoritmo può essere realizzato con un metodo più veloce , si consiglia di lavorare per attuare il metodo più veloce . In generale , gli algoritmi vanno dal più veloce al più lento in questo ordine : costante di tempo , il tempo logaritmico , il tempo lineare , tempo polinomiale , tempo esponenziale e ora fattoriale . Il più veloce è di solito uno sguardo diretto e il tempo è lo stesso, non importa quanto sia grande l'ingresso . Il più lento è generalmente un metodo di forza bruta di qualche tipo che attraversa ogni singola possibilità e rallenta notevolmente come ingresso aumenta di dimensioni . Esso non può essere valsa la pena di ottimizzare l'algoritmo per un tempo di complessità più veloce se l'aumento sarebbe piuttosto piccolo , o se si tratta di piccole quantità di dati . Tuttavia, se hai a che fare con grandi quantità di dati , allora si può prendere in considerazione il tempo in più per capire come creare il codice più ottimizzato .