JoyTesting的专栏

递归就是调用函数本身 其实是同名而已,每次调用都会开辟新的内存空间,和A调用B,B调用C,C再调用D过程一样. D函数执行完毕后,返回到C,C执行D以后的语句,直到C执行完毕,返回到B,B再执行C以后的语句,直到B执行完毕,返回到A,A执行完毕后,整个过程结束. 递归函数也一样,假设递归函数为A,第N个(层)A执行结束后会返回到第N-1个(层)A,N-1个(层)A执行完毕后再返回到第N-2个

算法导论中第一个算法就是插入排序,插入排序的思路也是很简单,如果叫没有接触过算法的人设计一个排序程序,估计大多数想出来的就是插入排序. 插入排序的数据结构是数组 最差时间复杂度是O(n^2):逆序的,设元素位置为m每个元素需要比较m-1次,总共需要比较2+3+…+(n-1)+n=(n+1)*n/2-1次 最优时间复杂度是O(n):已经拍好序的,每个元素只须比较一次,即比较n次即可 插入排序