一般排序方法排序的最佳复杂度为: O(nlogn)。此处的log以2为底,即为log2。
如果使用Hash方法排序,算法复杂度为O(表长+n)。n为元素个数,即最大待排序的数字。不过Hash表只能对正整数的排序,且Hash表的长度需要超过最大待排序数字。
补充中…
一般排序方法排序的最佳复杂度为: O(nlogn)。此处的log以2为底,即为log2。
如果使用Hash方法排序,算法复杂度为O(表长+n)。n为元素个数,即最大待排序的数字。不过Hash表只能对正整数的排序,且Hash表的长度需要超过最大待排序数字。
补充中…