Suppose We Maintain a Linked List of Length N in Sorted

question 69

Multiple Choice

Suppose we maintain a linked list of length n in sorted order. What would be the big-Oh notation for printing out those elements that occur exactly once in the list?

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

---

Definitions:

Permanent Difference

An accounting difference between the taxable income and accounting income that will not reverse in future periods.

Matching Principle

The accounting concept that expenses should be recognized in the same period as the revenues they helped to generate.

Temporary Differences

Differences between taxable income and accounting income that are only for a limited period and will reverse in the future.

Depreciable Assets

Assets subject to depreciation, which entails allocating the cost of tangible assets over their useful lives to account for wear and tear.