谁有用C语言实现多种查找算法的代码啊，里面可以显示查找时间和查找次数的。。
1条回答 默认 最新
threenewbee 2015-05-02 08:31关注自己写一个就是了。
线性查找，复杂度O(N)
折半查找，复杂度O(LogN)
Hash查找，复杂度O(1)解决 无用评论 打赏举报
分享
- 2023-01-16 15:46回答 2 已采纳 对数是最多查询多少次，对于一个具体的数，你要去数啊，要查40一下就查到了，它就在正中间，你不能用平均查多少次来代替
- 2021-09-12 23:04回答 2 已采纳 如果当k等于1 L传进来是null 那你不也直接返回一个Data了 所以在前面也要判断这个链表是不是空 希望采纳一下哈
- 2023-01-29 10:10回答 1 已采纳 B选项，三个值求余17都是11C选项，三个值求余17都是6D选项，三个值求余17都是14
- 2022-09-03 21:45编码小生的博客 从名义上来看，查找表是一种新的数据结构，但实际上它指的就是用线性表，树或者图结构来存储数据，只不过数据间的逻辑关系是人为赋予的。数据结构中，将存储无逻辑关系数据的线性表，树或者图结构统称为查找表。查找...
- 2021-09-13 09:35回答 2 已采纳 假设List L长度为3，K=10 程序会怎么样？
- 2021-09-07 11:54回答 2 已采纳 数据比较可以简单的画一个图. 。但是根据查找的大小。有些节点是大可不必画的。
- 2023-04-12 20:32回答 1 已采纳 时间复杂度 O(log2n) 和 O(nlog2n) 都是表示算法的时间复杂度，但分别代表了不同的算法效率。其中，O(log2n) 表示算法的时间复杂度为对数级别，O(nlog2n) 表示算法的时间复
- 2018-08-06 17:13靠谱Mr.的博客 转 数据结构–七大查找算法总结 2017年08月15日 21:06:17 阅读数：10610 ...
- 2021-09-16 15:07回答 2 已采纳 你得先确保p不为空，才能判断p->Data==x啊。一旦p移动到最后一个节点，那么p = p->Next就是NULL啦。没有p的判断，p->Data操作就崩溃了你函数的目的是找到值为
- 2023-01-02 22:59回答 1 已采纳 这个比较次数的列表似乎不正确。二分法查找在最坏情况下需要进行 log以2为底(n) 次比较，其中 n 是数组的长度。在这个例子中，n=10，所以 log以2为底(10)=3.3219280948873
- 2023-04-03 00:00回答 2 已采纳 堆排序吧，或者二叉排序树，也就是你说的红黑树
- 2021-09-17 17:50remmush的博客 问题：在顺序表（3，6，2，10，1，8，5，7，4，9）中查找关键字5。 首先建立顺序表seqlist.cpp。 #include<stdio.h> #include<malloc.h> #define MAX 100 typedef int keytype; typedef char ...
- 2021-09-12 23:46回答 1 已采纳 有一种情况就是 链表为空刚好k又等于1，这种情况你没有输出错误。当然这是有问题的人才会那样输入。但是考试他是那样考没有办法呢。你也要检查出来。
- 2022-06-02 17:36卷不动的程序猿的博客 本文包含数据结构与算法主要的基本知识点，便于知识的梳理和回顾。 如需详细了解具体知识点请自行结合课本或者网上查阅。 目录 1、概述 2、线性表 3、栈 4、队列 5、串 6、多维数组和广义表 7、树和二叉树 ...
- 2018-09-25 13:55刘彦青-Yannis的博客 本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组...
- 没有解决我的问题, 去提问
悬赏问题
- ¥50 有数据，怎么建立模型求影响全要素生产率的因素
- ¥50 有数据，怎么用matlab求全要素生产率
- ¥15 TI的insta-spin例程
- ¥15 完成下列问题完成下列问题
- ¥15 C#算法问题, 不知道怎么处理这个数据的转换
- ¥15 YoloV5 第三方库的版本对照问题
- ¥15 请完成下列相关问题！
- ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像，如何解决？
- ¥15 求daily translation（DT）偏差订正方法的代码
- ¥15 js调用html页面需要隐藏某个按钮