weixin_74681777的博客

使用滚动变量，保存当前计算结果和前两项值(1)R=A+B(2)更新计算对象，A=B，B=R。

如果有序元素比当前保存的元素大，那么说明当前保存的元素应该再向前比较，有序元素应该向后移动一个，再重复当前步骤。如果遍历有序元素的下标到达-1的位置上，应该把当前元素放在有序元素数组下标为0的位置上。(2)从右向左遍历有序数组，比较有序元素和当前元素的大小关系。插入排序是一个元素从无序数组向有序数组中插入的过程。4、计算结果会沿着原路依次返回。如果有序元素小，此次遍历结束。1、解决方案完全相同。3、必须有明确的终点。

抽象关系，信息的存储运算、描述逻辑。

5和7相加。

存在一个数组nums，其中有一个数字只出现一次，其余数字均出现偶数次，求出这个出现一次的数字。

1、复杂度与其具体的常系数无关（即：常数项的系数不要）2、多项式级复杂度相加的时候，把其高项作为结果（即：多项式只保留最大项3、O(1)含义为：某个任务通过有限可数的资源即可完成注：有限可数与输入的数据量n无关——常量复杂度。

效率问题与变化有关效率排序：常对幂指阶。