查找的问题，用什么数据结构快？

leizhengdeng 2003-12-16 06:18:46

我有一组数据，大约14000，
另外有固定顺序的1000个关键词，要用这1000个关键词去14000中查找对应数据，请问用什么数据结构？

1。14000数据用哈希表？
2。14000先排序？再用二分法查找？

...全文

125 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

HostOOP 2003-12-16

打赏
举报

回复

就用hash表吧，效率最高

oo 2003-12-16

打赏
举报

回复

有固定顺序的1000个关键词,是什么类型的？整型？字符型？
另外的关键字是什么类型的？字符型？

问题要描述清楚别人才能回答。

什么是数据结构？数据结构是什么？ 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据...

什么是数据结构？什么是算法？呃呃呃呃哎….不会。多次参加了MOOC姥姥的数据结构，都没有坚持下来，希望这次可以坚持下来。引用姥姥的例子:如果给你一堆书你会怎么放？想怎么放就怎么放,哈哈。如果书...

问题1: 数组到底哪里快？查找快吗？可能有的同学第一反应利用数组进行查找的话，时间复杂度为O(1)呀。但是你仔细想想，这样说对吗？即使我们对一个已经排好序的数组通过二分查找法进行查找，时间复杂度也为O(logn)...

常见数据结构有：线性数据结构(数组、链表、栈、队列和线性表)、树形结构(二叉树、完全二叉树、二叉查找树、堆)、图形结构(有向图和无向图)。教程推荐：《c语言教程视频》什么是数据结构呢？数据结构是计算机存储、...

从名义上来看，查找表是一种新的数据结构，但实际上它指的就是用线性表，树或者图结构来存储数据，只不过数据间的逻辑关系是人为赋予的。数据结构中，将存储无逻辑关系数据的线性表，树或者图结构统称为查找表。查找...

64,654

社区成员

250,484

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章