{{item.label}}

简述顺序查找和二分查找的基本思想?

137****0189
请简述检索策略制定的过程
提问时间:2022-05-30 08:10:26
提示:以下回答均以本问题为中心,仅供参考;如需更多帮助,请咨询早鸽顾问。 去咨询
回答 | 共1个
杨震
杨震
从业8年
专利申请发明专利申请
所在地区:北京市
咨询解答:372
咨询TA

顺序查找的基本思想:

就是遍历整个列表,逐个进行记录的关键字与给定值比较,若某个记录的关键字和给定值相等,则查找成功,找到所查的记录。如果直到最后一个记录,其关键字和给定值比较都不等时,则表中没有所查的记录,查找失败。

二分查找的基本思想是:

     在有序表中,取中间记录作为比较对象,若给定值与中间记录的关键字相等,则查找成功;若给定值小于中间记录的关键字,则在中间记录的左半区继续查找;若给定值大于中间记录的关键字,则在中间记录的右半区继续查找。不断重复上述过程,直到找到为止。

2022-05-30 09:53:27
没有符合您的答案?立即联系 “在线顾问"
顾问推荐
{{item.label}}
{{item.desc}}
相关资讯 换一批
购买专利和转让专利
近年来,国内知识产权行业发展越来越迅速,形成了专利制度,让人们可以申请专利。知识产权意识深深扎根于人们的心中,但不是每个人都会发明东西。有些人没有头脑发明专利,而有些人则是没有时间去申请专利。此时可以选择购买专利,转让到自己名下使用,当然,如果有备用专利,也可以卖给别人使用。接下来,早鸽网为大家带来专利转让和购买专利的相关知识,希望对你有所帮助
购买专利,转让专利
262次浏览
2023-01-29 16:14:51
购买专利和转让专利
公司名称的选择与核准怎么保护
公司名称是公司形象和品牌的重要组成部分,对于公司的商业发展和市场竞争力具有重要影响。在注册公司时,公司名称的选择和核准是一项重要的法律要求,需要遵守相关法律法规的规定。
公司名称
882次浏览
2023-12-04 16:43:38
公司名称的选择与核准怎么保护
发明专利受理的重要性及其可能产生的影响
如今的创新驱动时代,发明创造成为推动社会进步和经济发展的重要引擎,而发明专利受理时间关系到创新者的权益和社会效益。
发明专利受理时间
600次浏览
2023-06-28 17:56:33
发明专利受理的重要性及其可能产生的影响
营业执照的办理流程和法律依据
营业执照是在从事经营活动的任何单位和个人应当办理的证件。 国家对营业执照的管理,对个人或单位进行有效监督,有利于创造公平有序的经济环境。 今天,早鸽网顾问将带您一起了解一下关于如何办理营业执照的相关知识,希望到你能有所帮助
办理营业执照
428次浏览
2022-08-16 18:58:00
营业执照的办理流程和法律依据
商标撤销复审的原因和注意事项有哪些
在商业世界中,商标的重要性不言而喻。然而,由于各种原因,商标会被撤销。面对这种情况,许多企业或个人会选择申请复审以维护自己的权益。
商标撤销
966次浏览
2024-01-05 11:07:20
商标撤销复审的原因和注意事项有哪些
庞磊
庞磊顾问
擅长:实用新型专利申请,专利权恢复,国际专利申请
执业8年
咨询专业顾问
最新问答
2023-06-19 06:34:24
北京海丰益商贸中心基本介绍?
北京海丰益商贸中心基本介绍?
2023-06-19 06:33:56
北京佳兴源装饰有限公司第一分公司公司大概情况
北京佳兴源装饰有限公司第一分公司公司大概情况
2023-06-19 06:33:29
北京君燕环保设备有限公司是多久时候成立的?
北京君燕环保设备有限公司是多久时候成立的?
2023-06-19 06:32:19
北京市华盛业石材经营部是多久时候成立的?
北京市华盛业石材经营部是多久时候成立的?
2023-06-19 06:31:54
北京市四季永芳石材经营部基本介绍?
北京市四季永芳石材经营部基本介绍?