Time: Unordered: O(n) = n, _O_(n) = n, Q(n) = n

Ordered: O(n) = n, _O_(n) = n, Q(n) = n

Space:

O(1)