严蔚敏《数据结构》归并排序的递归算法，空间复杂度问题

严蔚敏《数据结构》P284归并排序的递归算法，空间复杂度不止是O(n)吧，我感受应该是O(n*log²n)啊。最近也看完了《大话数据结构》这类的辅助资料，其中他的算法也和严蔚敏类似，他的空间复杂度是O（n+logn），解释是辅助数据空间加上递归算法栈的空间。感受这种解释也有问题。 严蔚敏老师实现的递归算法，每一个子函数都要在merge()外建立一个n个空间大小的数组，而后要递归O(log²n)次，

>>阅读原文<<