##### GATE 2015 Example Complexity Analysis

Consider the equality and the following choices for .

The equality above remains correct if \(X\) is replaced by

**A)** Only I

**B)** Only II

**C)** I or III or IV but not II

**D)** II or III or IV but not I

**Answer**

Hence, **(C) **is Correct

@saikat Das see assume it as a function x..the reason why this is not be theta(n

^{5}) because this means that x can be greater then or less that n^{5}but it is clear that it is always less than n^{5}i.e O(n^{5}).