Consider the equality \(\displaystyle{\sum_{i=0}^n} i^3 = X\) and the…

PYQ GATE 2015

Consider the equality ∑i=0ni3=X\displaystyle{\sum_{i=0}^n} i^3 = X and the following choices for XX

 I.    Θ(n4)\Theta(n^4)

II.    Θ(n5)\Theta(n^5)

III.    O(n5)O(n^5)

IV.    Ω(n3)\Omega(n^3)

The equality above remains correct if XX is replaced by

  1. A.

    Only I

  2. B.

    Only II

  3. C.

    I or III or IV but not II

  4. D.

    II or III or IV but not I

Attempted by 365 students.

Sign up free to check your answer

Sign up free

Explore the full course: Algorithms

Loading lesson…