• 所有问题

    • 顺序查找算法的时间复杂度是多少吖？？

    书上说二分查找算法的时间复杂度是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
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2010-08-26
    O(n)
    顺序嘛，一个个找啊，当然是O(n)本回答被提问者采纳
    第2个回答  2019-07-12
    o（1）
    是常数
    相似回答
    ...线性表中顺序查找一个数据元素的算法时间复杂度是( )答：【答案】：B 在-维线性表中顺序查找一个数据元素的算法时间复杂度是O(n)，其中n是线性表的长度二维线性表的顺序查找方法和-维线性表相似，只不过是多了-维罢了。在二维表中进行顺序查找有两个方法：-是把二维线性表看成是n个长度为m的-维线性表，顺序查找就是对这n个-维线性表依次实施顺序查找...
    几种常见的查找算法之比较答：时间复杂度：几乎是O(1)，取决于产生冲突的多少。
    求各种查找和排序的时间复杂度答：c)三次插入。直接插入排序是稳定的，算法时间复杂度是O(n ^2) 。2.4 堆排序 堆排序是一种树形选择排序，在排序过程中，将A[n]看成是完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。堆排序是不稳定的，算法时间复杂度O(nlog n)。2.5 归并排序 ...
    顺序表中查找操作的时间复杂度是多少?答：顺序表中查找操作的平均时间复杂度是O(n)的。
    数据结构中排序和查找各种时间复杂度答：稳定 O(n) B是真数(0-9)，R是基数(个十百)二、查找 未写……三 树图 克鲁斯卡尔算法的时间复杂度为O（eloge）普里姆算法的时间复杂度为O（n2）迪杰斯特拉算法的时间复杂度为O（n2）拓扑排序算法的时间复杂度为O（n+e）关键路径算法的时间复杂度为O（n+e）
    查找和删除顺序表中任一元素的时间复杂度分别是什么?答：在顺序表中删除一个元素的时间复杂度为O(n)，删除顺序表中第i个元素，将顺序表第i个元素以后元素均向前移动一个位置。因此时间复杂度为O(n)。采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为O(1)、O(n)，顺序表存储位置是相邻连续的，可以随即访问的一种数据结构...
    从一组数组a[n]中顺序查找出一个最大值元素的时间复杂度答：最多找n次，时间复杂度为O(n)
    大家正在搜
    顺序查找和折半查找的时间复杂度顺序查找算法的平均时间复杂度二分查找算法的时间复杂度冒泡排序的时间复杂度是多少顺序查找的时间复杂度最坏情况下查找排序的时间复杂度各种排序算法的时间复杂度算法时间复杂度的计算算法的时间复杂度是指什么
    相关问题
    顺序查找算法和折半查找算法的时间复杂度各是多少
    【查找技术】顺序查找的时间复杂度O(n)，请问O(n)什么意...
    数据结构中，顺序存储结构上实现顺序查找的平均时间复杂度是多少...
    求各种查找和排序的时间复杂度
    求数据结构 顺序查找的时间/空间复杂度
    在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为（...
    哈希查找算法的时间复杂度是多少 给个公式
    算法的时间复杂度？