Problem:
Question 1- Show that for selection algorithm the time complexity T(n) = cn + T(n/r) + T(3n/4) is T(n) <= Dcn for r>=5 (thus is linear) but is not linear for r=3.
Question 2- Write a C program that builds a concordance from a piece of text. input is from a text file i.e input.txt.
Step by step instructions so I can understand would be greatly appreciated!