An Algorithm That Cuts the Work in Half in Each

question 2

Multiple Choice

An algorithm that cuts the work in half in each step is an ____ algorithm.

• A)O(log (n))
• B)O(n log (n))
• C)O(n²)
• D)O(n)

---

Definitions:

Ending Work

Refers to the value of goods in progress that have not yet been completed at the end of an accounting period, often related to manufacturing processes.

Equivalent Units

A concept used in cost accounting to represent the amount of work done on incomplete units, translated into the amount of completed units.

Conversion Costs

Conversion costs are the costs incurred to convert raw materials into finished products, including direct labor and manufacturing overhead expenses.

Conversion Costs

Costs related to turning raw materials into finished goods, typically including labor and manufacturing overhead expenses.