Suppose We Maintain a Linked List of Length N in Random

question 15

Multiple Choice

Suppose we maintain a linked list of length n in random element order.What would be the big-Oh notation for printing out those elements which occur exactly once in the list (without sorting the list) ?

• A)O(1)
• B)O(n)
• C)O(n log n)
• D)O(n²)