📜  Big o heap sort - 任意代码示例

📅  最后修改于: 2022-03-11 14:57:38.911000             🧑  作者: Mango

代码示例1
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