查找算法的差异(查找算法)
低调的沉默者
学而时习
精选回答
1、二分法平均查找效率是O(logn),但是需要数组是排序的。
2、如果没有排过序,就只好先用O(nlogn)的预处理为它排个序了。
3、而且它的插入比较困难,经常需要移动整个数组,所以动态的情况下比较慢。
4、哈希查找理想的插入和查找效率是O(1),但条件是需要找到一个良好的散列函数,使得分配较为平均。
5、另外,哈希表需要较大的空间,至少要比O(n)大几倍,否则产生冲突的概率很高。
6、二叉排序树查找也是O(logn)的,关键是插入值时需要做一些处理使得它较为平衡(否则容易出现轻重的不平衡,查找效率最坏会降到O(n)),而且写起来稍微麻烦一些,具体的算法你可以随便找一本介绍数据结构的书看看。
7、当然,如果你用的是c语言,直接利用它的库类型map、multimap就可以了,它是用红黑树实现的,理论上插入、查找时间都是O(logn),很方便,不过一般会比自己实现的二叉平衡树稍微慢一些。
似水流年 2023-08-14 13:21:58
相关推荐
花城为什么总打厄命
花城总打厄命是因为厄命喜欢馋这谢怜,花城吃醋了。花城是晋江文学城原创耽美小说《天官赐福》的主角之一。绝境鬼王,“血雨探花”。衣红胜枫,肤白若雪,右眼戴着一只黑色眼罩,银蝶追逐在衣襟袖间。幼时为谢怜所救。后在铜炉...
展开详情普希金诗选介绍
1、普希金一生共写了八百多首抒情诗,本书从他的不同的创作阶段中精选了二百首,它们多是俄国文坛流传百世的精品。同时我们还从近二百年来一代代画家为普希金的诗篇所作的大量插图中精选了大小插图十余幅,其中包括俄国著名画...
展开详情怎样用皮筋改校服裤子
将皮筋套在脚腕上,然后将自己的校服裤腿稍微的向上卷起来即可。可以上半部分慢慢的向下卷,要将皮筋给压住了,不然一走路就开了,两个裤腿的长度稍微注意下长短,最好一致。这样校服裤子就变成9分裤啦。...
展开详情一出好戏剧情
1、马进(黄渤饰)欠下债务,与远房表弟小兴(张艺兴饰)在底层社会摸爬滚打,习惯性的买彩票,企图一夜爆富,并迎娶自己的同事姗姗(舒淇饰)。一日,公司全体员工出海团建,途中,马进收到了彩票中头奖的信息,六千万,就在...
展开详情汽车后备箱垫有必要买吗
有必要。它的好处分别是:1、防滑:汽车后备箱垫有一定的摩擦力,在开车的时候不会因为急刹车等情况,让后备箱里的东西洒落。在开车的时候也是比较放心的,可以把更多的东西放到后备箱里,节省车内的空间。2、防水:汽车后备...
展开详情