簡體 English 中英

非唯一元素的堆排序算法復雜度

[英]Heap sort algorithm complexity on non unique elements

原文 2015-03-26 17:05:38 9 1 algorithm/ sorting

我想知道堆排序如何在具有統一元素的數組上工作。

在這種情況下，具有統一元素的數組是最佳情況的一個實例，因此復雜度將為O（n * log（n））（ source ）

從理論上講。

當然，實際上，與普通情況（具有相同復雜度）相比，您會發現有所改進，因為您不再需要在元素之間進行交換。

如果您想親自了解一下改進的幅度，建議您實施該算法，並在最佳，最差和平均情況下進行嘗試。

祝好運。

我的堆排序算法時間復雜度分析正確嗎？

[英]Is my heap sort algorithm time complexity analysis correct?

[英]Heap Sort Complexity

[英]Heap Sort Space Complexity

[英]Heap's algorithm time complexity

[英]Analyzing the complexity of this sort algorithm

[英]Kruskal with Heap or Sort Algorithm

[英]Time complexity of this unique string algorithm

[英]Time complexity of this unique permutations algorithm

[英]What is the time complexity for this sort algorithm?

[英]Space complexity of bubble sort algorithm

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 我的堆排序算法時間復雜度分析正確嗎？堆排序復雜度堆排序空間復雜度堆的算法時間復雜度分析這種排序算法的復雜性 Kruskal與堆或排序算法這種獨特的字符串算法的時間復雜度此獨特排列算法的時間復雜度這種排序算法的時間復雜度是多少？冒泡排序算法的空間復雜度

相關標簽