Beräkningskomplexitet

• Ordo-funktionen: antal exekveringssteg i termer av indatas storlek

• • 1) Vad beskriver variabel storlek på indata?
  • 2) Räkna steg givet en viss obekant storlek “n”
  • summa-index/Arraylängd - möjliga variable indata-storheter

• Exempel på Ordo:

• • Linjär sökning: O(n) Binärsökning: O(log n)
  • Bubblesort, Selectionsort och Quicksort är i värsta fallet O(n²)
  • Quicksort: O(n log(n)) i medelfallet (vilket är bäst)
  • “Delmängd-problem” är O(2^n)