标签： algorithm sorting big-o mergesort
我一直在研究MergeSort并阅读：
回想一下切片算子是O（k），其中k是切片的大小。为了保证mergeSort将是O（nlogn），我们将需要删除切片运算符。同样，如果我们在进行递归调用时简单地将起始和结束索引与列表一起传递，这是可能的。
我自己看过/实现的每个MergeSort都使用了splice运算符。怎么办呢？我是不是太复杂了？