我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:爱彩网 > 二分搜索 >

关于二分搜索和顺序搜索

归档日期:05-01       文本归类:二分搜索      文章编辑:爱尚语录

  关于二分搜索和顺序搜索对于一个元素个数为n的未排序数组,如果使用顺序搜索,则算法的复杂度可表示为0(n);如果使用二分搜索,虽然搜索算法的复杂度为0(lgn),但二分搜索的前提是数...

  关于二分搜索和顺序搜索对于一个元素个数为n的未排序数组,如果使用顺序搜索,则算法的复杂度可表示为0(n);如果使用二分 搜索,虽然搜索算法的复杂度为0(lgn),但二分搜索的前提是数组己经是排序的,而好的排序方法复杂度为 0(nlgn),使得总的二分搜索复杂度为0(nlgn)+0(lgn)。显然0(nlgn)+0(lgn)0(n)。那我们为什么还要 经常用二分搜索呢?

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

本文链接:http://pikeducation.com/erfensousuo/96.html