PA of Algorithms Q72
and the
following choices for X
I. θ(n4)
II. θ(n5)
III. O(n5)
IV. Ω(n3)
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 Θ(n4, O(n5), Ω(n3) but not Θ(n5)
You must be logged in to post a comment.
this can be represent by Θ(n4, O(n5), Ω(n3) but not Θ(n5)You must be logged in to post a comment.
You must be logged in to post a comment.