Which of the Following Statements About Running Times of Algorithms

question 8

Multiple Choice

Which of the following statements about running times of algorithms is correct?

• A) An algorithm that is O(1) means that only one comparison takes place.
• B) When determining the running time, constants are not taken into consideration.
• C) When determining the running time, lower-order terms must be taken into consideration.
• D) An algorithm that is O(n) means that the number of comparisons does not grow as the size of the array increases.

---

Definitions:

Cash Dividend

A payment made by a corporation to its shareholders, usually in the form of cash.

Net Cash

The amount of cash that remains after accounting for all cash inflows and outflows during a specified period.

Operating Activities

Activities that are directly related to the primary business operations, such as selling products or services and associated costs.

Net Income

The overall income a business makes once all costs, such as taxes and operational expenditures, are deducted from the total earnings.