Question: please answer all i am very confused thanks This exercise explores the concept of best, average, and worst cases for the time complexity. Consider the

please answer all i am very confused thanks
This exercise explores the concept of best, average, and worst cases for the time complexity. Consider the following problem: find Characte.doString Input: a character c and a string A containing n characters Output an integer i (1 to n) that is the position of c in String A a) Propose in pseudocode an algorithm for findcharactedo String b) Propose an action to analyze the time complexity of find CharactedoString c) Is the time complexity constant (the same) for any problem instance? If not, detemine and justify the time complexity for the best, average, and worst cases. d) How does each of the time complexities for the best case, average case, and worst case grow? e) Analyze the space complexity. Is your algorithm in-place
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
