TGPSC HMWSSB Manager 2015 Paper 2 CSE · Question 43
Question 43 of the TSPSC Manager (Engineering), HMWSSB, 2015: Paper 2 (Computer Science & Information Technology) (1 November 2015). Try it first, then open the answer. The explanation is in the practice app with the All-in-One Pass.
Which one of the following recurrence relation denotes the running time of selection sort algorithm.
- T(n) = 2T(n/2) + cn
- T(n) = T(n−1) + cn
- T(n) = T(n−1) + c
- T(n) = 2T(n/2) + c
Show answer
Answer: (2) T(n) = T(n−1) + cn
Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.