Hello everyone this is my first time on the site, I am preparing for a test I will have in a few more days in the abstract algebra Course.
The lecturer gave us a database of questions without solutions, I solved them all, but I could not solve this question. I do not have to submit this question, it's just a question he gave in order to repeat the material.
the question:
I think the correct answer is a. If in case a, A and B have the same complexity, then in case b to B there will be a greater complexity, because it is now exponential.
b is incorrect, In my opinion in case a, it cannot be that B is a upper bound
c is incorrect, It cannot be that even in case a and in case b, B is a tight barrier.
d is incorrect, Exactly the same explanation as for C, that there are 2 to the constant power, it is still a number.
e is incorrect, because a current
So a is correct in my opinion, but I'm not sure