gudmunduro/Reiknirit4

Reiknirit - Verkefni 3

1. 1. Raðar listanum með því að telja hversu oft hvert stak kemur fyrir og búa til nýjan lista út frá því.
   2. Counting sort
   3. O(n+k)
2. 1. O(n) því það keyrir bara mest jafn oft og n (fer gegnum öll elementin einu sinni).
   2. O(log(n)) því það keyrir mest jafn oft og 1/10 af n.