10,000 Hours
About Myself
返回首页
About Myself
发表于
2025-09-27
|
更新于
2025-10-30
|
浏览量:
我是10,000 Hours,这里是我的博客,将在这里分享我的一些学习笔记以及心得,希望大家多多支持
这是我的b站个人主页
这是一个无畏契约视频放置
文章作者:
Wkk
文章链接:
https://vv-k-k.xyz/2025/09/27/%E6%88%91%E7%9A%84%E6%96%B0%E5%8D%9A%E5%AE%A2/
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
10,000 Hours
!
介绍
上一篇
6.006-lecture3
Sorting学习笔记 Start 相比Array, Sorted Array在寻找数组元素上有优势,时间复杂度来到了O(logn)O(log n)O(logn) (find_max, find_min达到了O(1)O(1)O(1) ), 接下来介绍几种sort的方法 Permutation Sort 暴力枚举法,通过检查数组每一个排列方式是否已经是sorted来得到sorted Array, 时间复杂度达到了O(n!⋅n)O(n! \cdot n)O(n!⋅n) ,对于 n!n!n! 是排列的种类,这里不再过多赘述 Selection Sort 基本思路 找到最大:在当前子数组 A[0:i+1] 中找到最大元素的索引 交换位置:将最大元素交换到当前子数组的末尾 A[i] 递归排序:对剩余的子数组 A[0:i] 递归进行排序 代码实现 1234567891011121314151617def selection_sort(A, i = None): # T(i) '''Sort A[:i + 1]''' ...
Wkk
b站账号: 藏爱-留言
文章
13
标签
6
分类
0
Follow Me
公告
This is my Blog
最新文章
Disk
2025-10-31
SQL2
2025-10-30
SQL
2025-10-29
线索二叉树
2025-10-29
CS231n-16
2025-10-28