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