摘要:
二分算法一般可以达到logn的时间复杂度, 一般二分算法进行是在有序的一段序列中, 比如0 2 5 6 8 9 16 19 24 你想找到第一个大于等于9的数,你可以先取这个数列中的中间值,即处于中间的值8 判断这个值是否大于等于9,如果小于 则在这个数的右边找,否则在其左边找, 不断缩小区间范围, 阅读全文
posted @ 2021-01-22 14:46
Baudelaire
阅读(109)
评论(0)
推荐(0)
2021年1月22日