Tag: 空间复杂度

7 total results found

图的遍历(上)—— 深度优先搜索

数据结构与算法 图

前面我们已经介绍了图的定义和存储,今天这篇我们来探讨图的遍历,图的遍历和树的遍历类似,最直接的理解就是,在图中某个顶点出发,访遍图中...

由 学院君 发布于7 years ago    浏览数: 510    点赞数: 0

索引查找(二):分块索引(数据库索引技术基础)

数据结构与算法 查找算法

昨天给大家分享了线性索引中的稠密索引,并提到了稠密索引的缺点,进而引出今天的主题 —— 分块索引。 为了减少索引项个数,我们对数据...

由 学院君 发布于7 years ago    浏览数: 903    点赞数: 1

快速排序

数据结构与算法 排序算法

实现原理 归并排序算法虽好,但是不是原地排序算法,需要消耗额外的内存空间,今天我们要介绍的是常规排序里综合排名最高的排序算法:快速...

由 学院君 发布于7 years ago    浏览数: 2001    点赞数: 3

选择排序

数据结构与算法 排序算法

今天继续介绍排序算法,选择排序。 实现原理 选择排序算法的实现思路有点类似插入排序,也分已排序区间和未排序区间。但是选择排序每次...

由 学院君 发布于7 years ago    浏览数: 1760    点赞数: 1

归并排序

数据结构与算法 排序算法

实现原理 今天介绍比前面三个排序算法性能更好的排序算法,归并排序。 所谓归并排序,指的是如果要排序一个数组,我们先把数组从中间分...

由 学院君 发布于7 years ago    浏览数: 1681    点赞数: 2

插入排序

数据结构与算法 排序算法

实现原理 今天继续介绍排序算法,插入排序。 插入排序的原理是:我们将数组中的数据分为两个区间,已排序区间和未排序区间。初始已排序...

由 学院君 发布于7 years ago    浏览数: 2367    点赞数: 0

冒泡排序

数据结构与算法 排序算法

今天要给大家介绍的是基于选择的排序算法,常见基于选择的排序算法有冒泡排序、插入排序、选择排序、归并排序和快速排序,我们在选择排序算法...

由 学院君 发布于7 years ago    浏览数: 2602    点赞数: 0