With a Suitable Parallel Processor, a Search for the Largest

question 29

Multiple Choice

With a suitable parallel processor, a search for the largest of 1,000,000 numbers requires (2*lg N) , or ____ steps.

• A)1
• B)500
• C)40
• D)1,000,000

---

Definitions:

REM Sleep

A unique phase of sleep characterized by random/moving eyes, low muscle tone throughout the body, and the propensity of the sleeper to dream vividly.

Cognitive Theory

A theory of psychology that emphasizes internal processes such as thinking, problem-solving, and information processing in understanding behavior.

Dreaming

A series of thoughts, images, and sensations occurring in a person's mind during sleep, often associated with REM sleep phases.

Daytime Thinking

Cognitive processes and activities that occur during the day, including problem-solving, decision-making, and planning.