940 B
To determine if the statement is true using Big-O notation, we need to analyze the given equation and understand what it represents.
The equation provided is:
n log n + 4n = O(n)
This equation suggests a relationship between the growth rates of two functions: n log n and n. The O-notation is used to describe the upper bound of an algorithm's complexity, which helps in comparing the efficiency of different algorithms.
In Big-O notation, we are interested in the highest-order term that dominates the expression as n approaches infinity. For the equation n log n + 4n, the term with the highest order (dominating term) is n log n because it grows faster than 4n as n increases.
Therefore, we can say that the given equation n log n + 4n is indeed true in terms of Big-O notation, as the dominant term is n log n, and the constant multiple (4) does not affect the overall complexity class, which remains O(n log n).
Answer: True