- 博客(31)
- 收藏
- 关注
原创 Python排序(桶排序)
首先将元素分在不同的桶中,在对每个桶中的元素排序。最坏复杂度O(n^2+k)平均复杂度O(n+k)空间复杂度O(nk)
2023-07-13 17:11:58
148
1
原创 Python排序(归并排序)
分解:将列表越分越小,直至分成一个元素。合并:将两个有序列表合并,列表越来越大。时间复杂度:O(nlogn)终止条件:一个元素是有序的。
2023-07-12 12:26:11
165
1
原创 Python排序(堆排序)
依次遍历原列表,列表中的元素若大于堆顶,忽略。若大于堆顶,更换堆顶元素。取列表前K个元素建立一个小根堆,堆顶就是目前第K大的数。题目:现有n个数,得到前k大的的数,(k<n)遍历列表所有元素后,倒序弹出堆顶。排序后切片 O(nlogn)排序lowB三人组O(Kn)3.内置模块heapq。堆排序O(nlogK)1.堆的向下调整函数。
2023-07-11 18:33:39
64
1
原创 Python排序(快速排序)
2.列表被P分成两部分,左边都小于P,右边都大于P。1.任取一个元素P(第一个元素),使其归位。时间复杂度O(nlogn)
2023-07-09 22:24:42
46
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人