如何在C中搜索特定值的非常大的数组？

发布时间：2020-12-16 10:14:18 所属栏目：百科来源：网络整理

导读：面试官问我这个问题.如何为特定值搜索大型数组(数千或数百万个值). 我建议二进制搜索对项目进行排序并且数组大小较小的情况.如果你想要一个大数组中的最大值(值是1次传递后最右边的值),我还建议对冒泡排序算法进行1次迭代. 但我不确定哪些算法可以在固有的随

面试官问我这个问题.如何为特定值搜索大型数组(数千或数百万个值).

我建议二进制搜索对项目进行排序并且数组大小较小的情况.如果你想要一个大数组中的最大值(值是1次传递后最右边的值),我还建议对冒泡排序算法进行1次迭代.

但我不确定哪些算法可以在固有的随机分类数组索引中提取值.

解决方法

>线性搜索.这将需要O(n).如果阵列大小在数千和数百万的范围内,那应该足够好. >如果您更频繁地进行搜索操作.您可能希望将数组转换为哈希表.构建哈希表首先需要O(n),然后每个搜索操作将采用O(1).对于您执行的每个搜索操作,解决方案1将采用O(n). >如果阵列非常大,您可以利用多个线程同时搜索阵列.将数组划分为多个部分,每个线程在其部分中搜索值.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!