摘要: 二分法: 二分思想是解决编程问题的一个重要思想,通过分半不断缩小判定区间,来降低问题规模,最后达到降低问题复杂度的目的。 采用二分法的条件是: 1、符合单调性 2、中间值mid可判定 二分搜索 典型的二分法例子是二分搜索算法,算法将n个有序元素分成大致相同的两半,通过对中间值的判定,确定所求目标数所 阅读全文
posted @ 2018-10-15 20:44 _Carrot 阅读(360) 评论(0) 推荐(0)