• 2021-04-14
    有n个文件存在磁带上,从单元1开始存储,每个文件占用连续的空间。已知第i个文件需要的存储空间为http://i1.chinesemooc.org/course/formula/201512/e0a389e5082114e3b551ceec8299185c.png,被检索的概率是http://i1.chinesemooc.org/course/formula/201512/646736f08a84105a50a7b0b79809c39a.png检索每个文件需要从磁带的开始位置进行操作,例如文件i存储在磁带的第100到第250单元,那么检索该文件需要的时间是250。假设n个文件的排列顺序是http://i1.chinesemooc.org/course/formula/201512/4869e366e2684dc4da241a5a70204b52.png以扫描单元数作为时间复杂度的度量,这些文件的平均检索时间是:
  • 举一反三