07 2021 档案

2021暑假训练（1）二分
摘要：二分算法 在有序数组中，把目标值与中间值相比较，若不相等则不断更新中间值，将比较的区间逐渐变小，最后找到目标值的所在位置，时间复杂度为log2n。 eg:https://www.luogu.com.cn/problem/P2249 不断更新中间值，可以用递归也可以用while。 while： int 阅读全文
posted @ 2021-07-19 14:13 Untergehen 阅读(82) 评论(0) 推荐(0)