二分法查找某数
2015-11-05 21:40
218 查看
1、设查找表中有n个元素,如果用二分法查找数据元素X,最多需比较多少次?
可以根据二叉搜索树判断,最多为log(n,2)
+ 1次.
利用了二叉树的性质:有n个结点的二叉树的深度至少是[log(2)n]+1个([log(2)n]表示取整数)
可以根据二叉搜索树判断,最多为log(n,2)
+ 1次.
利用了二叉树的性质:有n个结点的二叉树的深度至少是[log(2)n]+1个([log(2)n]表示取整数)
相关文章推荐
- Android第三方服务(1):语音识别(1)
- 3.Swift的常量与变量
- 单线程02
- [转].NET设计模式系列文章
- eclipse xml文件中按alt+/没有提示信息
- ubuntu上使用mysql数据库连接rails项目
- nutch源码crawldb类源代码分析
- 各类HTTP返回状态详解
- IOS开关控件,滑块控件的使用
- 乌班图修改root密码
- dreamwave基础
- hdu 5536 Chip Factory 字典树
- jenkins 的学习(jenkins 的搭建)
- 写单测,测试如何将N个case的代码简化为1个case的代码(重用和封装)
- 压缩矩阵
- SQL时间戳的使用
- Java中的fina关键字
- Python的哪些特性或用法让你相见恨晚?
- connection、HttpSession、hibernate中的session、transaction
- java基础学习笔记——TCP/客户端递交返回大写