GATE CS 2022 Question 23 | Asymptotic Notation: Compare f(n²) and f(n)² Growth (Big O, Theta, Omega) | Computer Science

```

Computer Sciences > Gate 2022 > 1

Which one of the following statements is TRUE for all positive functions f (n) ?

A

f(n²)=θ(f(n)²),when f(n) is a polynomial

B

f(n²)=o(f(n)²)

C

f(n²)=O(f(n)²),when f(n) is a exponential

D

f(n²)=Ω(f(n)²)

Correct : a

Similar Questions

Which one of the following statements is TRUE?

#332 MCQ

Which one of the following statements is TRUE?

#332 MCQ

Which one of the following statements is TRUE?

#332 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......