会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
萤火之森
已识乾坤大,犹怜草木青 喵~
博客园
首页
新随笔
联系
订阅
管理
2016年11月27日
【数据结构】简单谈一谈二分法和二叉排序树BST查找的比较
摘要: 二分法查找: 『在有序数组的基础上通过折半方法不断缩小查找范围,直至命中或者查询失败。』 二分法的存储要求:要求顺序存储,以便于根据下标随机访问 二分法的时间效率:O(Log(n)) 二分法的空间效率:原地查询 O(1) 二分法对应的搜索树是确定的。 二叉排序树查找: 『借助二叉排序树进行搜索,但因
阅读全文
posted @ 2016-11-27 19:54 LandFlow
阅读(3842)
评论(0)
推荐(0)
编辑
公告
要让行动力跟得上想象力