Algorithm Analysis using java(学习笔记)(14)

2008-02-23 09:20:58来源:互联网 阅读 ()

新老客户大回馈,云服务器低至5折

IntERPolation Search

内插搜索有两个限制:

1, 数组必须是在disk上而不是memory

2, 数据不止要被排序,而且要均等分配;

更重要的是,内插搜索在最糟情况下的时间消耗是非常不理想的;

最后需要说明的是:Big-Oh规则是有限制的,它忽略的常数和低阶项有时候会起到作用;它的估价一直建立在这样的信念上---内存是无穷大的;它在输入规模足够小的时候会给人们错误的指示;

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:RCP里响应资源改变以及操作资源

下一篇:RCP财务管理程序v2.0计划