顺序查找法平均查找长度是多少
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度是多少?采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为n,n/2,(n-1)/2,(n+1...
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度是多少?
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为n,n/2,(n-1)/2,(n+1)/2? 展开
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为n,n/2,(n-1)/2,(n+1)/2? 展开
展开全部
最好的情况：目标在第一个,一次找到
·····
最坏的情况：目标在最后一个,n次找到
那么：
平均长度：
（1+2+···+n）/n
=(n(n+1)/2)/n
=(n+1)/2
·····
最坏的情况：目标在最后一个,n次找到
那么：
平均长度：
（1+2+···+n）/n
=(n(n+1)/2)/n
=(n+1)/2
已赞过
已踩过<
你对这个回答的评价是？
北京埃德思远电气技术咨询有限公司
2023-08-25 广告
整定计算的工作步骤，大致如下：1．确定整定方案所适应的系统情况。2．与调度部门共同确定系统的各种运行方式。3．取得必要的参数与资料（保护图纸，设备参数等）。4．结合系统情况，确定整定计算的具体原则。5．进行短路计算。6．进行保护的整定计算及...
点击进入详情页
本回答由北京埃德思远电气技术咨询有限公司提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
