O(1)

O(n)

O(nlogn)