一般排序方法排序的最佳复杂度为： O(nlogn)。此处的log以2为底，即为log2。
如果使用Hash方法排序，算法复杂度为O(表长+n)。n为元素个数，即最大待排序的数字。不过Hash表只能对正整数的排序，且Hash表的长度需要超过最大待排序数字。
补充中…
算法 时间复杂度
猜你喜欢
转载自blog.csdn.net/weixin_44208324/article/details/104525146
今日推荐
周排行