Answer True/False and explain for each part. (Short Answer) 1. Say that we are given a problem with input of 3 numbers a, b, c. Say that we can solve the problem in time (log a)^2 + b^1/3 + 2 log c time. Then our algorithm is: (a) Polynomial in the input (b) Exponential in the input. (c) non of the above

1. Answer True/False and explain for each part. (Short Answer)
1. Say that we are given a problem with input of 3 numbers a, b, c. Say that we can solve the
problem in time (log a)^2 + b^1/3 + 2 log c time. Then our algorithm is: (a) Polynomial in
the input (b) Exponential in the input. (c) non of the above