Exercise 3 (6 marks) The running time of a recursive algorithm A is defined as follows: TA(n) = 2.7)+cn 1. Use the teles
Posted: Sat May 14, 2022 2:57 pm
Exercise 3 (6 marks) The running time of a recursive algorithm A is defined as follows: TA(n) = 2.7)+cn 1. Use the telescoping method to derive a closed form formula of T.(n) 2. What is the time complexity of A using the big Oh notation?