售前咨询:400-100-2938
在最糟糕的情况下,mergesort算法的递归深度是log₂(n),其中n是数组的大小。这是因为在每一次递归调用中,数组的大小会减半,直到数组被分割成只包含一个元素的子数组为止。因此,递归深度取决于数组的大小,而不是数组中的元素值。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
推荐阅读:mergesort算法的优势在哪里