开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >如何计算使用二进制搜索和排序列表访问的最大元素数？

问如何计算使用二进制搜索和排序列表访问的最大元素数？
EN

Stack Overflow用户

提问于 2013-04-12 05:21:17

回答 1查看 165关注 0票数 0

148个元素，其对数底2为7.2？

所以我必须向上舍入来计算访问的最大元素，还是向下舍入？

8或7

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2013-04-12 05:23:19

维基百科说:log2(N)+1⌋，http://en.wikipedia.org/wiki/Binary_search_algorithm#Performance

票数 3

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/15959067

复制

相似问题