Using a Single Processor, Finding the Largest of N Numbers

question 38

Multiple Choice

Using a single processor, finding the largest of N numbers takes ____ time.

• A) θ (1)
• B) θ (NlogN)
• C) θ (N2)
• D) θ (N)

---

Definitions:

Least-Squares Regression

A statistical method used to estimate the relationship between variables by minimizing the sum of the squares of the differences between observed and predicted values.

Predictor Variables

Variables in statistical models that are used to predict or explain changes in the response variable.

Body Fat Percentage

A measure of fitness level that calculates how much of your body weight is fat tissue compared to lean body mass.

Variable Selection

The process of selecting the most relevant variables from a large dataset for use in model construction.