在最糟糕的情況下,mergesort算法的遞歸深度是log?(n),其中n是數組的大小。這是因為在每一次遞歸調用中,數組的大小會減半,直到數組被分割成只包含一個元素的子數組為止。因此,遞歸深度取決于數組的大小,而不是數組中的元素值。
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529