📅  最后修改于: 2022-03-11 14:57:38.911000             🧑  作者: Mango
Data structure: Array
Worst-case performance: O(nlog n)
Best-case performance : O(nlog n) (distinct keys) O(n) (equal keys)
Average performance: O(nlog n)
Worst-case space complexity: O(n) total O(1) auxiliary