As Identified in the Text, Some Algorithms Execute Only (Approximately)

question 24

Essay

As identified in the text, some algorithms execute only (approximately) log₂n operations if the original parameter or size of input is n. Compare this to an algorithm that executes n times by providing a table demonstrating the values of n and log₂n for n = 1, 10, 100, 1000, 10,000, 100,000 and 1,000,000.

---

Definitions:

Financial Intermediary

An institution that facilitates the channeling of funds between lenders and borrowers indirectly.

LIBOR

London Interbank Offered Rate; the rate that large banks in London charge one another.

Floating-Rate Debt

A type of debt instrument with interest rates that adjust periodically based on a benchmark interest rate or index.

Fixed Rate Debt

A type of loan or security with an interest rate that remains constant throughout the life of the loan or security.