A Merge Sort Operation Runs In

question 6

Multiple Choice

A merge sort operation runs in:

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

---

Definitions:

Response Paired

A concept in conditioning where a specific stimulus is repeatedly and consistently followed by a particular response.

Extinction

In psychology, the diminishing of a conditioned response, typically when the conditioned stimulus is no longer paired with the unconditioned stimulus.

Repeated Pairings

A concept from behavioral psychology where repeated association of two stimuli results in the learning or conditioning of a response.

Prior Linking

The process of establishing a connection or association between concepts or items in memory before they are encountered again, facilitating recall or recognition.