摘要：
求解递归式对于分冶算法的重要性不言而喻 以下介绍了三种求解递归式的方法 1，代换法： 缺点：代换法主要的缺点在于，对于任何递归式，我们先得去猜其解，对于猜错了同学，如果不幸猜出的结果和正确结果相差太大，虽然可以推导，但是意义不大； 优点：代换法相较于递归树法更为严谨，相较于主定理应用范围更广，主定理 阅读全文
摘要：
插入排序复习： 插入排序特点：插入排序是基于比较的排序，时间复杂度为O(n^2）,额外空间复杂度为O(1),实现可做到稳定 核心思想：选择排序的核心思想为，遍历无序数组，每次将最小的数放置在已排好序的数组的尾端，遍历至数组倒数第二位时，数组已排好序。 以下为插入排序代码： 阅读全文
摘要：
插入排序复习： 先说结论：1，插入排序时间复杂度为O(n^2),额外空间复杂度为O(1);算法实现中可以做到稳定性； 核心思想：插入排序实现思想为，将待排序的数组视作一堆无序的牌，如果要将这堆无序的牌整理为有序，可以顺序依次抽出牌堆里的牌放入手中，每次从牌中抽出一张牌的时候，会将抽出的牌和手中的牌依 阅读全文