Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/search/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Search 顺序搜索与二进制搜索_Search_Binary_Disk_Sequential - Fatal编程技术网

Search 顺序搜索与二进制搜索

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

考虑磁盘上包含100条记录的文件

对于这两个搜索,什么是

在文件中查找记录所需的平均比较次数。 如果记录不在文件中,则进行比较的次数 如果记录在文件中的概率为68%,则比较的平均次数 如果文件每个块有25条记录,则前3个问题中的磁盘访问数
您可能需要查看此SO线程:

-


人们对你投反对票的原因是你只是抄袭并粘贴了你的家庭作业问题。你没有以任何方式表明你确实在学习课本,然后使用谷歌搜索,然后尝试这个问题,然后才发布你的问题。

那么到目前为止你发现了什么?或者我们应该做你所有的家庭作业吗?我认为对于顺序搜索的1,数字是n+1/2。是吗?我没有复制并粘贴问题。我用我自己的话来说,使它更简单。