Binary Search Is an ____ Algorithm

question 58

Multiple Choice

Binary search is an ____ algorithm.

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

---

Definitions:

Trace Conditioning

A type of classical conditioning where the conditioned stimulus (CS) and unconditioned stimulus (US) are separated by a time interval, requiring the organism to maintain a mental representation of the CS to elicit a response.

Delayed Conditioning

A classical conditioning process where the conditioned stimulus begins before the unconditioned stimulus and continues until the unconditioned stimulus starts, facilitating the association between the two.

Pavlovian Conditioning

Also known as classical conditioning, it is a learning process that occurs when two stimuli are repeatedly paired: a neutral stimulus and one that evokes a natural response.

Joseph Wolpe

A South African psychiatrist known for developing systematic desensitization, a method used in behavior therapy to treat phobias and other anxiety disorders by gradually exposing the patient to the anxiety source.