摘要: 1.二分法基本思想: 二分法衍生出来有二分查找法,二分排序法,二分合并法等,像二分查找法,设R[low,high]是当前的查找区间,然后找出中间值mid,然后每次利用待查找值和mid相比较,直接去可能存在待查找值得区间去找,就避免浪费时间在不可能存在的区间去找,大大减少了运行时间。接着,二分法思想还 阅读全文
posted @ 2018-10-09 09:48 荷里活DJ 阅读(276) 评论(0) 推荐(0) 编辑