Question: Analysis: Computational Complexity (Q14-15) In this section, you are asked to analyse the worst-case computational time complexity of Python functions. Always identify the order of

Analysis: Computational Complexity (Q14-15) In this section, you are asked to analyse the worst-case computational time complexity of Python functions. Always identify the order of growth in the tightest and simplest possible form using big-o nolation, e.g., write O(n) instead of O(2n+n/2). Question 14 (Complexity 1) State the overall worst-case time complexity of the below function and provide a short explanation of your answer. The function accepts an integer n as input. def mystery (n): my_sum - 0 while n > 0: my sum +- n n 77-2 return my_sum A- BI UX X E LASS c Question 14 Notes Question 15 (Complexity 2) State the overall worst-case time complexity of the below function and provide a short explanation of your answer. The function is supposed to find the common elements between Ist1 and ist2. Assume Ist1 and Ist2 both are of size n. Analyse the function in terms n. def common items (lsti, lst2): common = 0 for i in range (len(1stl)): if Isti[i] in Ist2: common += [lstilill return common
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
