2017年1月5日
递增整数序列的二分详解
摘要： 二分搜索是一种时间复杂为log2n的算法，可以用于单调函数求根和单调序列查询的有效算法，即使数列长度高达10^9 也只需二分31次，查询速度接近常数，同时二分思想是一种很基础很重要的思想希望同学们都能掌握； 单调数列(单调递增)通用二分模板 简洁版 完全版 当start_index =0，end_i 阅读全文
posted @ 2017-01-05 12:36 强势围观 阅读(2947) 评论(0) 推荐(0) 编辑