bozipan的专栏

2.2 算法分析  一般的，对于算法来说，重点关注的是对算法的时间和空间度量，也就是时间复杂度和空间复杂度。         算法所需要的时间与输入的规模同步增长的，而时间复杂度就是衡量算法执行的基本操作数的一个函数。         对于插入排序来说，当需要排列的数组分别为顺序排列和逆序排列时，算法的时间复杂度是不一样的。根据算法执行的每一步，每一步所执行的次数，得出一个时间衡量函数。顺序排列：,为的线性函数逆序排列：,为的二次函数上述分别为最佳情况和最差情况，一般考察算法的最差运行时间！一般的，平均情况

2.3    算法设计分治法：将复杂问题分解为与原问题相似的简单的问题，递归解决这些子问题！合并排序的思想就是将n问题分解为n/2子问题，直到分解的子问题为1时递归结束。然后将需要将分解后的排好顺序的子数组合并。/************************************************************** * Copyright (C), 2011-2020,Inspur communications Tech. Co., Ltd. * FileName: merg

算法导论-插入排序