算法
关注
分享
扫一扫
文章平均质量分 59
一些常见的算法介绍
panzer_maus
刚开始学编程的萌新
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
归并排序的简单介绍
时间复杂度:O(NlogN). 不管最坏还是最好情况都一样. 因为始终都是一直将序列分成2部分,且2部分的元素个数一样.空间复杂度:O(N). 用到了一个临时数组存放排完序的元素.是稳定排序。原创 2025-12-14 16:07:11 · 337 阅读 · 0 评论 -
堆排序的简单介绍
以大根堆举例:原创 2025-12-10 18:59:42 · 369 阅读 · 0 评论 -
快速排序的简单介绍
这三种方法的最终结果虽然一样, 但中途产生的结果却不一定一样. 选择题考到时需要一个一个方法尝试.时间复杂度:最坏情况为O(N^2), 平均情况下是O(NlogN);空间复杂度:最坏情况下为O(N), 平均情况下是O(logN);不稳定排序。原创 2025-12-13 15:11:19 · 572 阅读 · 0 评论 -
选择排序的简单介绍
每⼀次从待排序的数据元素中选出最⼩（或最⼤）的⼀个元素，存放在序列的起始位置，直到全部待 排序的数据元素排完。下面是对直接选择排序的改进,但时间复杂度没有改变.:创建多个新的变量.原创 2025-12-09 16:24:34 · 189 阅读 · 0 评论 -
插入排序的简单介绍
需要注意的是根据gap的分组规则不同时间复杂度各不相同,gap=gap/2直接插入排序时间复杂度为O(),原创 2025-12-06 15:13:59 · 302 阅读 · 0 评论