What Is the Time Required to Iterate Over All Elements

question 8

Multiple Choice

What is the time required to iterate over all elements in a hash table of size n?

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

---

Definitions:

Real Rate

The interest rate adjusted for inflation, providing a more accurate measure of the return on investment.

Inflationary Premium

The part of an asset's interest rate that compensates investors for the loss of purchasing power due to inflation.

Real Interest Rate

The interest rate adjusted for inflation, reflecting the true cost of borrowing and the real yield to investors.

Market Value

The estimated amount for which an asset or service would trade in a competitive auction setting.