If F(n) = O(g(n)) and G(n) = O(f(n)), What Else

question 41

Multiple Choice

If f(n) = O(g(n) ) and g(n) = O(f(n) ) , what else must be true?
I f(n) = Ω(g(n) )
II g(n) = Ω(f(n) )
III f(n) = θ(g(n) )

• A) I
• B) II
• C) I and II
• D) I, II, and III

---

Definitions:

Corpus Callosum

Band of white matter containing about 200 million nerve fibers that connects the two cerebral hemispheres to provide a route for direct communication between them.

Prefrontal Association Cortex

A region of the frontal lobes involved in planning complex cognitive behaviors, personality expression, decision making, and moderating social behavior.

Posterior Parietal Cortex

An area of the brain located at the back of the parietal lobe, involved in integrating sensory information and in the coordination of movements.

Syntax

Sets of rules for putting together words; proposed to be unique to human language.