Question 1: Give the worst-case time complexity of the functions below (Big O). Please give a brief justification for yo

[answerhappygod]

Question 1 Give The Worst Case Time Complexity Of The Functions Below Big O Please Give A Brief Justification For Yo 1 (72.56 KiB) Viewed 26 times

Question 1: Give the worst-case time complexity of the functions below (Big O). Please give a brief justification for your answer ) a) def add(b): sum = 0 for p in b: sum+=p print("sum:", sum) add([i for i in range(100)]) b) def fun(number): if number <=1: return number return (fun(number - 1) + fun(number - 2)) for i in range (1, 10): print (fun(i))