b'\n_START_ARTICLE_\nTidskompleksitet\n_START_PARAGRAPH_\nInnenfor informatikken er tidskompleksiteten til en algoritme en kvantifisering av det tidsrom som tar \xc3\xa5 kj\xc3\xb8re algoritmen som en funksjon av lengden p\xc3\xa5 strengen som representerer innmating. Tidskompleksiteten til en algorime er vanligvis uttrykt gjennom stor O-notasjonen uten koeffisienter og lavere ordens begreper. Uttrykt p\xc3\xa5 denne m\xc3\xa5ten er den beskrevet som en asymptote, ettersom innmatingens st\xc3\xb8rrelse g\xc3\xa5r mot uendelig. For eksempel, hvis tiden det tar for en algoritme p\xc3\xa5 alle innmatinger av st\xc3\xb8rrelse n er 5n\xc2\xb3 + 3n for enhver n (st\xc3\xb8rre enn n\xe2\x82\x80), er den asymptotiske tidskompleksiteten lik O(n\xc2\xb3).'