摘要
信息检索的实质是一个匹配过程,也就是信息用户需求的主题概念或检索表达式同一定信息系统的系统语言相匹配的过程,如果两者匹配,则所需信息被检中,否则检索失败.经典计算机处理信息的过程中,检索占用了较多的时间.对于有序数据的检索,经典算法的二分法检索是一种效率很高的检索方法,它要求线性表顺序表示,其平均检索时间为0(log2n).但对于无序数据的检索,二分法不适用.对于无序数据的检索(即从一个没有分类的数据库里识别所需要的项目,设这个数据库有N个不同的项目),经典算法的平均检索时间为0(n).采用Grover量子数据搜索算法(简称GODS)的平均检索时间为0(n),大大提高了效率.
出处
《赤峰学院学报(自然科学版)》
2015年第18期28-29,共2页
Journal of Chifeng University(Natural Science Edition)