PA of Algorithms Q72

72Consider the equality

and the following choices for X
I. θ(n⁴)
II. θ(n⁵)
III. O(n⁵)
IV. Ω(n³)
The equality above remains correct if X is replace by

Option : C
Explanation :
I or III or IV but not II
as
this can be represent by Θ(n⁴, O(n⁵), Ω(n³) but not Θ(n⁵)

Forgot your password?

I agree with the Terms.