33问答网
所有问题
顺序查找算法的时间复杂度是多少吖??
书上说二分查找算法的时间复杂度是O(log2n)(2为下标),但没说顺序查找法的,那顺序查找的时间复杂度是多少???
举报该问题
推荐答案 2015-07-12
顺序查找法的平均比较次数为(n+1)/2次,则其
时间复杂度
就是(n+1)/2,当n->无穷大时,该
表达式
与n为同阶无穷大,记为O(n),这是
高等数学
里就有的表示法 。
拓展:
顺序查找法定义为假定要从n个整数中查找x的值是否存在,从头到尾逐个查找,其代码实现方法可参考百度百科:
http://baike.baidu.com/link?url=ADQC6d-aG44ewQH55e1ip96IYHussYf_fhzPPazQT3MmzYHR24jzKkGiA943JIEN4A-n11y4CM6iZaHyz9VTma
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://33.wendadaohang.com/zd/RWBhBB4W0.html
其他回答
第1个回答 2010-08-26
O(n)
顺序嘛,一个个找啊,当然是O(n)本回答被提问者采纳
第2个回答 2019-07-12
o(1)
是常数
相似回答
数据库的
查找的复杂度
怎样计算?
答:
1、顺序查找:(1)最好情况:要查找的第一个就是。
时间复杂度为:O(1)(2)最坏情况:最后一个是要查找的元素
。时间复杂度未:O(n)(3)平均情况下就是:(n+1)/2。所以总的来说时间复杂度为:O(n)2、二分查找:O(log2n)->log以2为底n的对数 解释:2^t = n; t = log(2)n...
...线性表中
顺序查找
一个数据元素的
算法时间复杂度是
( )
答:
【答案】:B
在-维线性表中顺序查找一个数据元素的算法时间复杂度是O(n)
,其中n是线性表的长度二维线性表的顺序查找方法和-维线性表相似,只不过是多了-维罢了。在二维表中进行顺序查找有两个方法:-是把二维线性表看成是n个长度为m的-维线性表,顺序查找就是对这n个-维线性表依次实施顺序查找...
二分
查找的时间复杂度
比选择排序的时间复杂度小吗
答:
二分查找的时间复杂度比选择排序的时间复杂度大。
根据查询相关公开信息显示:顺序查找的时间复杂度为O(n),二分查找的时间复杂度为O(log(n))
,但两者的运行时间的结果却千差万别,可知当计算量很大的情况下算法优化的必要性。
大家正在搜
顺序查找和折半查找的时间复杂度
顺序查找算法的平均时间复杂度
二分查找算法的时间复杂度
冒泡排序的时间复杂度是多少
顺序查找的时间复杂度最坏情况下
查找排序的时间复杂度
各种排序算法的时间复杂度
算法时间复杂度的计算
算法的时间复杂度是指什么
相关问题
顺序查找算法和折半查找算法的时间复杂度各是多少
【查找技术】顺序查找的时间复杂度O(n),请问O(n)什么意...
数据结构中,顺序存储结构上实现顺序查找的平均时间复杂度是多少...
求各种查找和排序的时间复杂度
求数据结构 顺序查找的时间/空间复杂度
在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为(...
哈希查找算法的时间复杂度是多少 给个公式
算法的时间复杂度?