Merge sorting a list

[Signum]

Hi
I know that Merge sort uses the Divide & Conquer approach. Then is it faster to use an array than a list when using this algorithm? I mean, arrays take Theta(1) time asymptotically to divide while a list with n-elements take Theta(n) time. It may appear obvious when lists are so much slower to divide, but maybe lists are faster than arrays in the conquer or combine step?

Thankful for help.

[Alvaro]

I was going to make some observations, but it turns out that the section called "Analysis" of the Wikipedia page on merge sort already covers them, and then some. I suggest you read it carefully.