Deo zbornika Učimo algoritme

Tablica složenosti algoritama

U tabeli su date glavne kategorije složenosti algoritama, sa okvirnom procenom trajanja.

Složenost Broj koraka Procena trajanja
konstantna 1
  • 1 član: 1 korak
  • 100 članova: 1 korak
logaritamska log n
  • 1 član: 1 korak
  • 100 članova: 6 koraka
linearna n
  • 1 član: 1 korak
  • 100 članova: 100 koraka
log linearna n log n
  • 1 član: 1 korak
  • 100 članova: 600 koraka
kvadratna n2
  • 1 član: 1 korak
  • 100 članova: 10000 koraka
kubna n3
  • 1 član: 1 korak
  • 100 članova: 10000000 koraka
eksponencijalna 2n
  • 1 član: 1 korak
  • 100 članova: 1267650600228229401496703205376 koraka