首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

二叉排序有关问题

2012-03-07 
二叉排序问题在二叉排序中,若数据的个数增加到几倍,那么最大检索次数会如何呢?会线形变化吗?譬如原来数据

二叉排序问题
在二叉排序中,若数据的个数增加到几倍,那么最大检索次数会如何呢?会线形变化吗?

譬如原来数据有5个,现在变成了20个,那个最大检索次数会怎么样变化呢?

[解决办法]
如果是平衡BST的话就是log(n)的!否则检索次数位于log(n)到n之间!多看下数据结构的书老兄!
[解决办法]
二叉排序最优lg(n),最差n

热点排行