会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
回忆酿的甜
『其实一直陪着你的啊,都是那个了不起的自己』
博客园
首页
新随笔
联系
管理
订阅
2019年1月8日
关于ASL(平均查找长度)的简单总结
摘要: ASL(Average Search Length),即平均查找长度,在查找运算中,由于所费时间在关键字的比较上,所以把平均需要和待查找值比较的关键字次数称为平均查找长度。 它的定义是这样的: 其中n为查找表中元素个数,Pi为查找第i个元素的概率,通常假设每个元素查找概率相同,Pi=1/n,Ci是找
阅读全文
posted @ 2019-01-08 15:42 回忆酿的甜
阅读(89088)
评论(10)
推荐(27)
编辑
公告
Live2D