Arrays.sort()方法使用的是快速排序算法或歸并排序算法,具體取決于數組的大小和類型。在最壞情況下,快速排序的時間復雜度為O(n^2),平均情況下為O(nlogn);歸并排序的時間復雜度為O(nlogn)。因此,Arrays.sort()方法的時間復雜度可以認為是O(n*logn)。
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529