基本情报技术Ⅰ.PDFVIP

下载本文档

35
0
约8.5千字
约 24页
2017-12-20 发布于天津
举报
版权申诉

基本情报技术Ⅰ.PDF

1、本文档共24页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

基本情报技术Ⅰ.PDF

11.       150 160 210 290 380 450 460 540 1.   int linear(int k, int key[ ], String val[ ]) 1.  for(int i = 0; i key.length; ++i){ 2.  if(key[i] == k){ 3.  return(i); 4.  } 5.  } 6.  return(-1); 7.  } 8.  int key[ ] = new int[] {150, 160, 210}; 9.  String val[ ] = new String[ ]{, , “}; 0 1 2 3 4 5 6 7 150 160 210 290 380 450 460 540 linear(210)= i linaer(300)=   k = 1501 1/8 ( k = 160 2 1/8 … k = 540 8 1/8 (   (1+2+…+8)/8 = ((1+8)*8/2)/8 = (1+8)/2 =   n 2.   int binarySearch(int q, int key[ ], String val [ ]) 1.  int i = 0; int j = key.length -1; 2.  while(j - i 1){ 3.  int k = floor((i + j)/2); 4.  if(key[k] == q){ return(k); 5. 