Which statement about counting elements in an array is NOT true?
1
It can be performed in O(n) time complexity.
2
It always requires sorting the array first.
3
It can be done using a single loop.
4
Counting elements is different from finding the frequency of each element.