pyycc_liang的博客

#二分搜索法二分搜索算法是运用分治策略的典型例子给定已排序好的n个元素的a[0:n-1],现在要在这n个元素中中找到一个特定的元素x,我们通常都会选择顺序搜索法，在这个数组中逐个比较，直到得到元素x,这个方法虽然能找到元素x，但是没有充分利用已经排好序这个条件，而却最坏的情况下，我们需要至少n次才能得到这个元素x。二分搜索法充分利用了元素间已经排好序这个条件，采用分治策略，在最坏的情况下，用...