Her er en liste over klasser av funksjoner som en ofte støter på ved analyse av algoritmer. De beskriver tidsforbruket til algoritmer når øker mot uendelig. Funksjonene er listet med økende kompleksitet. er en vilkårlig konstant.