• 所有问题

    • 求时间复杂度，到底求的是平均时间复杂度，还是要求的是最坏情况下的复杂度，有点混了

    如题所述

    举报该问题
    推荐答案   2016-12-24
    看问题的要求啊，比如排序和查找，既要求平均，也要求最好和最坏的，不过一般问题多数时候说的是最坏的渐进时间复杂度追问

    要是对于线性表的插入删除，查找呢

    追答

    这个线性表一般指的是平均值，其实对于线性表的插入删除和查找，平均时间复杂度和最坏的完全一致

    温馨提示：答案为网友推荐，仅供参考
    相似回答
    一般说时间复杂度是指最坏还是指平均复杂度?答：1、最坏时间复杂度，是在任意输入下的运行时间界限，保证算法任何时候运行时间都不会比其更长。2、在某些算法上，最坏情况出现频繁。3、在算法这样的事物上，平均和最坏一样很糟糕！
    算法时间复杂度怎么计算答：同时，最坏情况、平均情况、最好情况和无穷大情况下的时间复杂度也需要考虑。空间复杂度与时间复杂度有着密切的关系，都是评估算法效率的重要指标。正确计算和分析时间复杂度能帮助我们评估算法的性能，并选择合适的算法解决问题。
    数据结构时间复杂度怎么计算答：数据结构时间复杂度的计算主要基于算法中基本操作的执行次数。对于一个算法，我们通常关注其最好情况、最坏情况和平均情况下的时间复杂度。时间复杂度主要分为以下几种类型：常数时间复杂度（O(1)）：这意味着算法中的基本操作的执行时间不随输入数据的大小而改变，它总是固定不变的。例如，数组或链表中...
    大家正在搜
    最坏情况下的时间复杂度最坏情况下时间复杂度最低时间复杂度是指最坏情况下堆排序最坏情况下的时间复杂度为平均情况下的时间复杂度时间复杂度是平均还是最差最坏情况下时间复杂度排序时间复杂度最坏情况时间复杂度中最坏的是
    相关问题
    c语言，编程 算法 最坏情况下的时间复杂度可以与平均情况的时...
    一般说时间复杂度是指最坏还是指平均复杂度？
    快速排序的时间复杂度在最坏情况下是多少？
    快速排序算法在平均情况下的时间复杂度为 求详解
    以下排序算法最坏情况下时间复杂度最低的是 A.冒泡排序 B....
    快速排序法的平均时间复杂度是多少？
    快速排序在平均情况下的空间复杂度是多少？在最坏情况下的空间复...
    折半查找的最坏情况下的时间复杂度是怎么推出来的？求具体过程！