Question

Select the correct inequality for the asymptotic order of growth of the function n² – nlogn?

1) n² = Θ(nlogn)
2) n² = Θ(n³)
3) n² = Θ(logn)
4) n² = Θ(n)

Answer 1

The correct inequality for the asymptotic order of growth of the function n² – nlogn is n² = Θ(n²).

Step-by-step explanation:

The correct inequality for the asymptotic order of growth of the function n² – nlogn is:

n² = Θ(n²)

To determine the asymptotic order of growth, we need to compare the function to other functions. In this case, the highest power of n in the function is n², so we compare it to n². As the highest power of n in the function is the same as the highest power of n in the comparison, the correct inequality is n² = Θ(n²).