摘要：插入排序 每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子表中适当位置，直到全部记录插入完成为止； 直接插入排序 思想 待排序的记录放在数组R[0, n - 1]中； 排序过程中将R分成两个子区间，有序区R[0, i-1], 无序区R[i, n - 1]； 将当前无序区的第1个记录，插 阅读全文

摘要：本文记录了博主对算法复杂度分析，常见的几种复杂度，以及平均时间复杂度、最好/最坏时间复杂度的总结。 复杂度分析 关于算法的复杂度，我们通常采用大O来进行表示，在此我们假设每行代码的执行时间都一样，为一个单位时间，然后在这个假设的基础上进行时间、空间复杂度的分析。先分析一下上面的代码，2-4行的时间复 阅读全文