PA of Algorithms Q72

0. Consider the equality 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)
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *