Data Structure
Java
Python
HTML
Interview Preparation
- Interview Prep
- Tutorials
- Tracks
GATE | CS | 2022 | Algorithms | Complexity Analysis | Question 11
Last Updated :
Discuss
Comments
Which one of the following statements is TRUE for all positive functions f (n)?
[Tex]f(n^{2}) = \theta (f(n^{2})) [/Tex], when f (n) is a polynomial
[Tex]f(n^{2}) = o (f(n^{2}))[/Tex]
[Tex]f(n^{2}) = O(f(n^{2})) [/Tex], when f (n) is an exponential function
[Tex]f(n^{2}) = Ω(f(n^{2}))[/Tex]
This question is part of this quiz :
Top MCQs on Complexity Analysis of Algorithms with Answers,GATE CS 2022,Algorithms GATE CS PYQ Quiz,Complexity Analysis GATE CS PYQ QuizShare your thoughts in the comments
GeeksforGeeks