2017年3月4日
二分查找时间复杂度推导
摘要： 二分查找是一个非常常用且简洁的查找算法，相信很多人也知道它的时间复杂度是logN，但是我看网上的大多数博客给出的所谓推导过程都十分不严谨，于是我花了些时间自己写了推导过程。 首先上二分查找的代码： 下面是推导过程： 假设数据的规模为N(即每次调用时的high-low)，程序执行的比较次数表示为C(N 阅读全文
posted @ 2017-03-04 15:48 叫我家宝 阅读(12563) 评论(0) 推荐(2) 编辑