![](/css8/img/logo1.png)
数据结构 — 查找(最基础)
发布日期:2021-06-30 19:49:36
浏览次数:2
分类:技术文章
本文共 517 字,大约阅读时间需要 1 分钟。
/*1.顺序查找 平均比较次数:(n+1)/22.折半查找 由判定树得出平均比较次数不会超过O(logn)*/#includeusing namespace std;#define MAX_NUM 5typedef struct { int key;}EleType;/*顺序查找*/int seqsearch(EleType arr[], int searchNum, int n) { int i; arr[n].key = searchNum; for(i = 0; arr[i].key != searchNum; i++) { ; } return (( i arr[middle].key) left = middle + 1; else if(searchNum < arr[middle].key) right = middle - 1; else return middle; }}int main() { EleType arr[MAX_NUM]; for(int i = 0; i
转载地址:https://lipenglin.blog.csdn.net/article/details/50199515 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月12日 03时08分40秒
关于作者
![](/css8/img/my2.jpg)
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
java常用类 String面试题
2019-04-30
Windows10下的powershell美化教程
2019-04-30
利用ffmpeg合并音频和视频
2019-04-30
刷好老毛子系统进不了老毛子系统后台的解决办法
2019-04-30
Parallels Desktop 16 不能联网的解决办法
2019-04-30
SLAM中TUM数据集更改图片名字
2019-04-30
synchronized和CAS锁的区别【图文教程】
2019-04-30
配置nginx只允许域名访问,禁止ip访问【图文教程】
2019-04-30
Java代理【图文教程】_第1章_静态代理
2019-04-30
Java代理【图文教程】_第2章_jdk动态代理
2019-04-30
AOP面向切面编程【图文教程】_第1章
2019-04-30
AOP面向切面编程【图文教程】_第2章
2019-04-30
二叉树之前序、中序、后序和层次遍历【图文教程】
2019-04-30