Discrete Mathematics Questions and Answers – The Growth of Functions

This set of Discrete Mathematics Multiple Choice s & Answers (MCQs) focuses on “Growth of Functions”.

1. If f(x) = (x³ – 1) / (3x + 1) then f(x) is?
a) O(x²)
b) O(x)
c) O(x² / 3)
d) O(1)
View Answer

2. If f(x) = 3x² + x³logx, then f(x) is?
a) O(x²)
b) O(x³)
c) O(x)
d) O(1)
View Answer

3. The big-O notation for f(n) = (nlogn + n²)(n³ + 2) is?
a) O(n²)
b) O(3ⁿ)
c) O(n⁴)
d) O(n⁵)
View Answer

4. The big-theta notation for function f(n) = 2n³ + n – 1 is?
a) n
b) n²
c) n³
d) n⁴
View Answer

5. The big-theta notation for f(n) = nlog(n² + 1) + n²logn is?
a) n²logn
b) n²
c) logn
d) nlog(n²)
View Answer

5. The big-omega notation for f(x, y) = x⁵y³ + x⁴y⁴ + x³y⁵ is?
a) x⁵y³
b) x⁵y⁵
c) x³y³
d) x⁴y⁴
View Answer

6. If f₁(x) is O(g(x)) and f₂(x) is o(g(x)), then f₁(x) + f₂(x) is?
a) O(g(x))
b) o(g(x))
c) O(g(x)) + o(g(x))
d) None of the mentioned
View Answer

7. The little-o notation for f(x) = xlogx is?
a) x
b) x³
c) x²
d) xlogx
View Answer

8. The big-O notation for f(n) = 2log(n!) + (n² + 1)logn is?
a) n
b) n²
c) nlogn
d) n²logn
View Answer

9. The big-O notation for f(x) = 5logx is?
a) 1
b) x
c) x²
d) x³
View Answer

10. The big-Omega notation for f(x) = 2x⁴ + x² – 4 is?
a) x²
b) x³
c) x
d) x⁴
View Answer

Sanfoundry Global Education & Learning Series – Discrete Mathematics

To practice all areas of Discrete Mathematics, here is complete set of 1000+ Multiple Choice Questions and Answers.

If you find a mistake in question / option / answer, kindly take a screenshot and email to [email protected]