The Analysis for the Number of Visits in a Binary

question 92

Multiple Choice

The analysis for the number of visits in a binary search begins with the equation, T(n) = T(n / 2) + 1. What does the number 1 represent in this equation?

• A) One element visit before a recursive call on one half of the array.
• B) The total number of recursions required.
• C) The fact that the number of elements is odd.
• D) The fact that we search either the left half or the right half, but not both.

---

Definitions:

Annual Growth Rate

The percentage increase in the value of a particular investment or portfolio over the period of a year.

Discounting

The process of determining the present value of a future amount of money or stream of cash flows given a specific rate of return.

Compounded Annually

Interest on an investment that is calculated once a year on both the initial principal and the accumulated interest from previous periods.

Compounded Monthly

A method of calculating interest where the interest earned each month is added to the principal, so that the balance grows at an increasing rate.