acm-header
登录

ACM通信

ACM通信

密集有序列表的平均二分搜索长度


二分搜索只有在搜索的列表是有序的情况下才有效。只有当列表很密集时,它才有效。当记录位于连续位置时。很容易说明搜索的最大搜索次数 l由[1]给出。 l=[日志 2 N+ 1), (1) N是列表中记录的数量,方括号表示“不可分割的部分”。

本文的全文是优质内容


没有发现记录

登录阅读全文

登录

如果您是ACM会员、通讯订阅用户或数字图书馆订阅用户,则使用ACM Web帐户用户名和密码登录以访问优质内容。

需要访问吗?

请选择下面的一个选项以访问高级内容和功能。

创建一个网上帐户

如果你已经是ACM会员,通信订阅者或数码图书馆订阅者,请设置网页帐户,以浏览本网站的优质内容。

参加ACM

成为ACM的会员,可以充分利用ACM卓越的计算信息资源、网络机会等优势。

订阅ACM杂志通讯

获得50多年的中华中医药学会内容的完整访问权限,并每月获得杂志印刷版。

购买这篇文章

非会员可以购买这篇文章或刊登这篇文章的杂志。
登录为完全访问
»忘记密码? »创建ACM Web帐号
Baidu
map