![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Welkin_qing
个人一些小小的总结和感悟.
展开
-
数据结构与算法之复杂度分析
最近在看王争的数据结构与算法之美,里面有讲到数据结构中的复杂度分析,于是做个总结。 一、复杂度是什么? 复杂度分为时间、空间复杂度,是考量代码执行效率的一个重要指标 二、为什么需要复杂度分析? 在书中,老师给了两个原因,如下:做分别解释: 测试结果非常依赖测试环境 比如同样的代码在不同的处理机上执行的速度不一样 测试结果受数据规模的影响很大 对于测试较小的规模,执行时间的差别很大。 三、如何表...原创 2018-10-26 22:55:10 · 381 阅读 · 0 评论 -
数据结构之排序
一、插入排序 在一个有序列表内,对待排序的无序列表中记录进行逐个处理,每一步将一个待排序的记录与同组那些已经排好序的记录进行比较,然后有序插入到该有序序列表里,直到所有的待排记录全部插入为止。 实现一趟插入排序需要分三步 在r[1…i-1]中查找r[i]的插入位置, r[ 1.j ].key < r[j].key < r[ j+1…i-1 ].key; 将r[ j+1…i-1]中 的...原创 2019-03-11 16:46:03 · 161 阅读 · 0 评论