Welkin_qing的博客

最近在看王争的数据结构与算法之美，里面有讲到数据结构中的复杂度分析，于是做个总结。一、复杂度是什么？复杂度分为时间、空间复杂度，是考量代码执行效率的一个重要指标二、为什么需要复杂度分析？在书中，老师给了两个原因，如下：做分别解释：测试结果非常依赖测试环境比如同样的代码在不同的处理机上执行的速度不一样测试结果受数据规模的影响很大对于测试较小的规模，执行时间的差别很大。三、如何表...

一、插入排序在一个有序列表内，对待排序的无序列表中记录进行逐个处理，每一步将一个待排序的记录与同组那些已经排好序的记录进行比较，然后有序插入到该有序序列表里，直到所有的待排记录全部插入为止。实现一趟插入排序需要分三步在r[1…i-1]中查找r[i]的插入位置，r[ 1.j ].key < r[j].key < r[ j+1…i-1 ].key;将r[ j+1…i-1]中 的...