You Are Using a Binary Search Algorithm to Search a Sorted

question 52

Short Answer

You are using a binary search algorithm to search a sorted array for a given value. Organize the steps in defining bases cases and the general case by listing the order in which they should occur.
1) Assuming that the array is not empty, formulate the general case to search both higher and lower for the value, making a recursive call to our search method.
2) Define the base case such that if the value of the middle element is the value we seek, it will return its index.
3) Return -1 when the array is empty (i.e., a base case is reached).
4) Continue searching; the part of the array being searched will shrink until it is empty.

---

Definitions:

Alois Alzheimer

A German psychiatrist and neuropathologist best known for his identification of the first published case of "presenile dementia", which later came to be known as Alzheimer's disease.

Alzheimer's Disease

A progressive neurodegenerative disease characterized by memory loss, cognitive decline, and personality changes.

Ronald Reagan

The 40th President of the United States, serving from 1981 to 1989, known for his conservative economic policies and pivotal role in ending the Cold War.

Correlational Research

A type of research method that examines the extent to which two variables are systematically associated with each other, without inferring a cause-and-effect relationship.