2020年1月13日
大O表示法__二分查找
摘要： 例如，有1~8，查找其中的一个数， 如果采用简单查找，也就是遍历方法，从1开始，最多可能需要查找8次。为什么呢？假设这个数字是8，从1开始，依次2，3，4，。。。，直至8，查找次数确实为8次。 采用二分方法，最多需要查找3次。为什么呢？仍然假设这个数字是8，将1~8从中间分开，假设第一次猜测为5，反 阅读全文
posted @ 2020-01-13 22:56 dogfaraway 阅读(272) 评论(0) 推荐(0) 编辑