Let T(n) denote the CPU time needed to execute the following code as a function of program variable n. Hint: assume x is some integer input that is capable of assuming any integer value. for(i=0; i

Let T(n) denote the CPU time needed to execute the following code as a function of program
variable n. Hint: assume x is some integer input that is capable of assuming any integer value.
for(i=0; i < n;="">
{
if(x % 2 == 0)
{
for(j=0; j < n;="">
sum++;
}
else
sum += x;
}
}
Provide a big-O upper bound and big-Ω lower bound for T(n).