Let F Be an Algorithm with Complexity Function F(n),and Let

question 5

Multiple Choice

Let F be an algorithm with complexity function f(n) ,and let G be an algorithm with complexity function g(n) .If there exists a positive constant K such that the ratio f(n) /g(n) is less or equal to K for all n greater or equal to 1,then

• A) the two algorithms are asymptotically equivalent
• B) the algorithm F is asymptotically no worse than G
• C) the algorithm F is asymptotically no better than G
• D) Nothing intelligent can be said about the relative performance of the two algorithms.

---

Definitions:

Salvage Value

The estimate of an asset's worth at the end of its useful life.

Average Accounting Return

A financial ratio that measures the net profit of a project or investment as a percentage of its initial cost.

Straight-line Depreciation

A method of allocating the cost of a tangible asset over its useful life in equal yearly amounts.

Net Income

The comprehensive earnings of a corporation after expenses and taxes have been taken away from its revenues.