信息学奥赛学案

贪心算法初探

高精度加法、乘法

简单枚举

二分思想二分是一种常用且非常精妙的算法，常常是我们解答问题的突破口，二分的基本用途是在单调序列或单调函数中做查找操作，因此当问题的答案具有单调性时，就可以通过二分把求解转化为判定(根据复杂度理论，可知判定的难度小于求解)，这使得二分的应用范围变得很广泛。二分的关键是边界，而不是单调性，所以，小白学习二分一定要注意边界问题。线性查找需要从头开始不断地按顺序检查数据，因此在数据量大且目标数据靠后，或者目标数据不存在时，比较的次数就会更多，也更为耗时。若数据量为 n，线性查找的时间复杂度便为 O(

递归的优缺点优点：代码更简洁清晰，可读性更好实际上递归的代码更清晰，但是从学习的角度要理解递归真正发生的什么，是如何调用的，调用层次和路线，调用堆栈中保存了什么，可能是不容易。但是不可否认递归的代码更简洁。缺点：由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多.而且，如果递归深度太大，可能会造成栈溢出递归，递推，迭代什么关系递归：详见《递归那些事一》1、递归分为两个阶段:1)递推:把复杂的问题的求解推到比原问题简单一些的问题的求解;（递推更多是数学概念，也就是需要找出问题的规律，不