会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Cucucu
博客园
首页
新随笔
联系
订阅
管理
2020年6月29日
C++中的二分法和双指针法及常见题目汇总
摘要: 1. 二分法 二分查找也属于顺序表查找范围,二分查找也叫做折半查找,二分查找的时间效率为(logN) 二分查找的基本思想是:在有序表中,取中间记录作为比较对象,若给定值与中间记录的关键字相等,则查找成功,如果给定值小于中间值,则查找数组的前半段,否则查找数组的后半段。 二分查找只适用于有序数组或者链
阅读全文
posted @ 2020-06-29 21:58 Cucucu
阅读(613)
评论(0)
推荐(0)
编辑
公告