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:

True

In accordance with fact or reality, not false.

Proposition

A contention that represents a judgment or point of view.

Division

In mathematics, the operation of ascertaining how many times one number is contained within another; in logic, a fallacy that assumes what is true of the whole is also true of its parts.

Fallacy

An incorrect reasoning process that results in the invalidity of an argument.