沃特艾文儿

摘要： 备战蓝桥杯与csp — 二分查找 α. 时间复杂度分析 二分查找的前提是数组是有序的(所以经常配合sort函数使用)，首先找到数组中间的值（将数组分成左右两部分），比较一下要查找的数，大了就使用左边的数组，小了使用右边的数组，接着重复上面的操作，找到或者当左边右边重合之后停止查找. 二分查找每一次都 阅读全文