对于数据规模比较大的一组无序数，且查找的次数远大于其它操作，应该采用什么方法或算法实现快速查找。
对于数据规模比较大的一组无序数，且查找的次数远大于其它操作，应该采用什么方法或算法实现快速查找
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2022-06-10 14:13回答 1 已采纳 建成字典，字典底层是哈希实现，速度很快
- 2022-03-15 16:24回答 3 已采纳 1.首先，从数列的定义上来讲，从来没有说过必须有通项公式的才叫数列，一堆数列在一起就叫数列，所以数组里面的数字是数列2.从理论上来说，任何一堆可以写出来的数字，总能找到通项公式，只不过人不一定能在有限
- 2021-07-07 10:08回答 4 已采纳 #include<stdio.h> struct job{ int job_number; int priority; }; job priority_queue[100]
- 2023-04-12 19:22芋泥*的博客 该趟排序从当前无序区中-选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，使R[1..i]和R[i+1..n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区；假定在待排序的记录序列中，存在多个具有...
- 2022-06-13 18:59回答 1 已采纳 解答如下 #include<stdio.h> #include<stdlib.h> #include<time.h> #define N 200000 #de
- 2022-09-23 23:05回答 4 已采纳 完全没看出来这个算法怎么能是O(n)的时间复杂度。用了类似二分的递归，怎么也不会是O(n)啊而且逻辑也没看明白。假设是 5 6 4 3 2 1 你这处理顺序是什麽呢？和最右边的值比较，为什麽呢？fin
- 2021-05-12 18:21回答 1 已采纳 这一般来说是无序的。 排序，是将一个数据元素(或记录)的任意序列，重新排列成一个按关键字有序的序列。 如果你的关键字是元素的大小，就是无序的。 如果你为每个元素增加一个属性：位置，1的位置是1，
- 2024-05-21 16:33信号寻宝的博客 本文详细介绍查找常用的算法，并对它们进行了分类和比较
- 2022-03-14 21:20回答 3 已采纳 遍历数组，记录每个元素后面连续数据的个数，比较所有长度，输出最大的即可。运行结果： 代码： #include <stdio.h> int main() { int a[]={1,
- 2022-06-13 10:32回答 1 已采纳 emmm或许可以考虑先将无序数进行处理，比如存入hashset，然后可以通过自带的get方法进行查找，时间复杂度大概为O(1)，以Java举例，假设数位普通的int类型，无重复，将所有的数存入Hash
- 2022-08-29 17:47回答 4 已采纳 %.3lf
- 2020-02-18 22:07Change_Improve的博客 查找：查找（ Searching ）就是根据给定的某个值，在查找表中确定一个关键字等于给定值的数据元素（或记录）。 相信能看到这篇博客的人都用过搜索引擎。那么，你知道它的大概工作原理吗？ 当你精心制作了一个网页...
- 2016-03-29 04:57回答 1 已采纳 读者写者问题就是典型的并发处理，你可以去看看
- 2022-08-01 22:21默 语的博客 算法是如何解决一类问题的明确规范，可以执行计算、数据处理、自动推理和其他任务。查找也被称为检索，算法的主要目的是在某种数据结构中找出满足给定条件的元素（以等值匹配为例）。如果找到满足条件的元素则代表...
- 2017-06-15 22:04朝 花 拾 夕的博客 查找(Searching)就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 在互联网上查找信息是我们的家常便饭。所有这些需要被查的数据所在的集合，我们给它一个统称叫查找表。 查找表...
- 没有解决我的问题, 去提问
问题事件
创建了问题
6月9日
悬赏问题
- ¥15 python提取.csv文件中的链接会经常出现爬取失败
- ¥15 数据结构中的数组地址问题
- ¥15 maya的mel里，怎样先选择模型A，然后利用mel脚本自动选择有相同名字的模型B呢。
- ¥15 Python题，根本不会啊
- ¥15 会会信号与系统和python的来
- ¥15 关于#python#的问题
- ¥20 oracle RAC 怎么配置啊，配置
- ¥15 excel 日常使用中出现问题
- ¥20 pdusession建立失败
- ¥15 为什么mqtt接收不到数据？