DS-网络1911,1912-
DS博客作业05-查找
0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 1.1.1 查找的性能指标ASL静态查找： ASL的定义：关键字的平均比较次数，也称平均搜索长度ASL。 n：记录的个数 pi：查找第i个记录的概率 ( 通常认为pi =1/n ) ci：找到第i个记录所需的比较次数 ASL成功：成功情况下 -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###静态查找及ASL 1.静态查找：仅作查询和检索操作的查找表。 关键字的平均比较次数，也称为平均搜索长度ASL n：记录的个数；pi：查找第i个记录的概率 ( 通常认为pi =1/n )；ci：找到第i个记录所需的比较次数 成功 -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结（0-4分） ##1.1 总结查找内容 ###1.1.1 查找性能指标ASL： ASL即平均查找长度，在査找的过程中，一次査找的长度是指需要比较的关键字次数，而平均査找长度则是所有査找过程中进行关键字的比较次数的平均值。 其数学定义为： 式中，n 是査找表的长 -
DS博客作业05p->--查找
#0.PTA得分截图 #1.本周学习总结 ##一.静态查找 (1)顺序查找 概念:从表的一端按顺序扫描线性表，依次将扫描到的关键字和给定值k相比较，若当前扫描到的关键字与k相等，则查找成功；若扫描结束后，仍未找到关键字等于k的记录，则查找失败。 ASL(success)=(n+1)/2,ASL(un -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结（0-4分） ##1.1 总结查找内容 ###查找的性能指标ASL ASL：关键字的平均比较次数，也叫做平均搜索长度。 公式：ASL=∑（i=1->n）p(i)*c(i)；其实就是ASL=n个关键字找到时的比较次数之和/n ###静态查找 ###动态查找 在查 -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###静态查找算法的查找性能指标ASL 顺序查找 算法思路 从表的一端开始，顺序扫描线性表，依次将扫描到的关键字和给定值k相比较，若当前扫描到的关键字与k相等，则查找成功；若扫描结束后，仍未找到关键字等于k的记录，则查找失败。 顺序 -
DS博客作业05-查找
0.PTA得分截图 1.1本周学习总结 查找算法的评价指标(ASL) 关键字的平均查找次数，也叫做平均搜索长度（ASL）。一般计算某查找算法中查找成功和查找不成功的平均搜索长度来评判某算法的执行效率：如果ASL越大，其时间性能越差，反之，则时间性能越好，其计算公式为： 例如： 静态查找 仅作查询和检 -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结 ##1.1 查找表相关名词解释 静态查找表：在查找表中只做查找操作，而不改动表中数据元素。 动态查找表：在查找表中做查找操作的同时进行插入数据或者删除数据的操作。 ASL:查找成功时，查找的关键字和查找表中的数据元素中进行过比较的个数的平均值，即为平均查找长 -
DS博客作业05--查找
##0.展示PTA总分 ##1.本周学习总结 ###1.1 总结查找内容 ####查找的性能指标ASL 在查找的过程中，其运算时间主要花费在关键字的比较上，所以我们把查找过程中的平均查找长度作为衡量查找算法优劣的标准。 平均查找长度，即ASL，他的定义为： ####静态查找 顺序查找 思路： 顺序查 -
DS博客作业05--查找
0.PTA得分截图 1.本周学习总结（0-4分） 1.1 总结查找内容 一、静态查找 **1.线性表的查找方法：**顺序查找、二分查找、分块查找 2.查找算法的评价指标 关键字的平均比较次数，也称平均搜索长度ASL(Average Search Length) 3.算法简介 ①顺序查找 思路： （1