Search 顺序搜索与二进制搜索
考虑磁盘上包含100条记录的文件 对于这两个搜索,什么是 在文件中查找记录所需的平均比较次数。 如果记录不在文件中,则进行比较的次数 如果记录在文件中的概率为68%,则比较的平均次数 如果文件每个块有25条记录,则前3个问题中的磁盘访问数Search 顺序搜索与二进制搜索,search,binary,disk,sequential,Search,Binary,Disk,Sequential,考虑磁盘上包含100条记录的文件 对于这两个搜索,什么是 在文件中查找记录所需的平均比较次数。 如果记录不在文件中,则进行比较的次数 如果记录在文件中的概率为68%,则比较的平均次数 如果文件每个块有25条记录,则前3个问题中的磁盘访问数 您可能需要查看此SO线程: - 人们对你投反对票的原因是你只是抄袭并粘贴了你的家庭作业问题。你没有以任何方式表明你确实在学习课本,然后使用谷歌搜索,然后尝试这个问题,然后才发布你的问题。那么到目前为止你发现了什么?或者我们应该做你所有的家庭作业吗?我认为对于顺
您可能需要查看此SO线程: -
人们对你投反对票的原因是你只是抄袭并粘贴了你的家庭作业问题。你没有以任何方式表明你确实在学习课本,然后使用谷歌搜索,然后尝试这个问题,然后才发布你的问题。那么到目前为止你发现了什么?或者我们应该做你所有的家庭作业吗?我认为对于顺序搜索的1,数字是n+1/2。是吗?我没有复制并粘贴问题。我用我自己的话来说,使它更简单。