A Function F (N) Is Big-Theta of Another Function G(n)

question 21

Multiple Choice

A function f (n) is Big-Theta of another function g(n) if and only if:

• A) f(n) is Big-Omega of g(n) and f(n) is Big-Oh of g(n).
• B) f(n) is Big-Omega of g(n) and g(n) is Big-Oh of f(n).
• C) for any n <= n1, f (n) <= c1 * g(n), and for any n <= n2, f (n) <= c2 * g(n).
• D) for any n >= n1, f (n) <= c1 * g(n), and for any n <= n2, f (n) >= c2 * g(n).

---

Definitions:

Conscious Experience

The subjective awareness of the mind regarding thoughts, feelings, and perceptions, encompassing the aspects of consciousness that are introspectively accessible.

Wilhelm Wundt

Known as the father of experimental psychology, he established the first psychological laboratory in Leipzig, Germany, in 1879.

Observable Behaviour

Actions or reactions of an individual that can be directly seen and measured by others.

Early 1700s

Refers to the time period from the year 1700 to 1709, marking the early years of the 18th century.