Prof. Donald Trump has designed the following recursive algorithm (,)TrumpSort(L,n) to sort a doubly-linked list L storing n bits. This list L is represented such that we have a pointer to the first element and a pointer to the last element.

What is the running time of algorithm (,)TrumpSort(L,n)?

Select one:

a. ()=()T(n)=(n)

b. ()=(log)T(n)=(logn)

c. ()=(2)T(n)=(n2)

d. ()=(log)