1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 思想政治

第5章动态规划.ppt

第5章动态规划.ppt

    1. 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
    2. 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
    3. 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
    查看更多

    *二分检索树内结点：代表成功检索情况，刚好有n个外结点：代表不成功检索情况，刚好有n＋1个关于{a1,a2,…,an}的最优二分检索树含义如下：*二分检索树的预期成本预期成本：算法对于所有可能的成功检索情况和不成功检索情况，平均所要做的比较次数。根据期望值计算方法，平均检索成本＝Σ每种情况出现的概率×该情况下所需的比较次数平均检索成本的构成：成功检索成分＋不成功检索成分●成功检索：在l级内结点终止的成功检索，需要做l次比较运算（基于二分检索树结构）。该级上的任意结点ai的检索的成本

    您可能关注的文档

    最近下载

    文档评论（0）

    xiaochuichui + 关注
    实名认证
    内容提供者

    该用户很懒，什么也没介绍

    咨询Ta 进入空间

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >