递归、master公式与归并排序(merge)思想

tip1:额外空间复杂度 ,即实现一个算法是否还需要给定空间以外的空间: O(1)的额外空间复杂度是实现算法时,再只需要几个额外的变量,就可以实现算法; O(N)的额外空间复杂度是额外申请一个数组 tip2: C++中作二分时,总是前多后少。例如数组容量为5,那么5/2=2,索引自0开始,故012/34 递归: 说到递归就不得不提到栈,因为递归的过程就是压栈与出栈的过程。以归并排序为例,归并排序分
相关文章
相关标签/搜索