Merge Sort Is A(n) ____ Algorithm

question 60

Multiple Choice

Merge sort is a(n) ____ algorithm.

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

---

Definitions:

Dependent Variables

In experimental research, the variable that is being measured or tested, and is expected to change as a result of manipulations to the independent variable.

Experimental Test

An experimental test is a research method where the researcher manipulates one or more variables under controlled conditions to study their effect on other variables.

Hypothesis

A proposed explanation for a phenomenon, based on limited evidence as a starting point for further investigation.

Test Validity

The extent to which a test measures what it is intended to measure and the accuracy of the test results.