Innenfor informatikken er til en algoritme en kvantifisering av det tidsrom som tar å kjøre algoritmen som en funksjon av lengden på strengen som representerer innmating. Tidskompleksiteten til en algorime er vanligvis uttrykt gjennom stor O-notasjonen uten koeffisienter og lavere ordens begreper. Uttrykt på denne måten er den beskrevet som en asymptote, ettersom innmatingens størrelse går mot uendelig. For eksempel, hvis tiden det tar for en algoritme på alle innmatinger av størrelse er for enhver (større enn ), er den asymptotiske tidskompleksiteten lik O().