...
SQL
February 12, 2024
Question 9541 – SQL
February 12, 2024
SQL
February 12, 2024
Question 9541 – SQL
February 12, 2024

GATE 2003

Question 20

Consider the following three claims

I. (n + k)m = Θ(nm), where k and m are constants
II. 2n+1 = O(2n)
III. 22n+1 = O(2n) 

Which of these claims are correct?

A
I and II
B
I and III
C
II and III
D
I, II, and III
Question 20 Explanation: 
I) (n+k)m = Θ(nm)
Which is true by considering leading ordered term present in polynomial expression.
II) 2n+1 = Θ(nm) → True

2n×2n can’t be written as Θ(2n)
So, this is False.
Correct Answer: A
Question 20 Explanation: 
I) (n+k)m = Θ(nm)
Which is true by considering leading ordered term present in polynomial expression.
II) 2n+1 = Θ(nm) → True

2n×2n can’t be written as Θ(2n)
So, this is False.
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x