What is the running time for an algorihm: We let n=k * k so k= \\sqrt n is an integer. Listen S can be divided into k smaller sorted lists, l_1,
n=k * k
k= \\sqrt n
l_1,