算法的时间复杂度与什么有关
算法的时间复杂度与问题的规模有关。
在计算机科学中,算法的时间复杂度是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,亦即考察输入值大小趋近无穷时的情况。
为了计算时间复杂度,通常会估计算法的操作单元数量,每个单元运行的时间都是相同的。因此,总运行时间和算法的操作单元数量最多相差一个常量系数。相同大小的不同输入值仍可能造成算法的运行时间不同,因此我们通常使用算法的最坏情况复杂度,记为T(n),定义为任何大小的输入n所需的最大运行时间。另一种较少使用的方法是平均情况复杂度,通常有特别指定才会使用。时间复杂度可以用函数T(n)的自然特性加以分类。
0
纠错
猜你喜欢
继续教育本科可以考研吗
一继续教育本科可以考研。二若已毕业,有本科毕业证就可报考。三...主持人需要具备的能力都包括哪些
主持人需要具备的 * 要就是包括声音高度热情和语言组织能力强...种葱用什么肥料好
育苗土地要以有机肥作基肥,以人畜有机肥为主,如人粪熟鸡粪牛羊...大型计算机的与超级计算机的区别
大型计算机有极强的计算速度,通常用于科学与工程上的计算,这些...小学英语怎么说
小学的英语是。例句。尽管小学毕业后就再没有受过正规的教育,他...哥布林的英文是什么
哥布林还称为地精,地精曾经是科赞岛上巨魔的奴隶,长时间的被迫...黎塘邮政编码是多少
黎塘镇,电话区号车辆牌照桂邮政编码。黎塘镇位于广西壮族自治区...怎么养金鱼才不会容易死掉
金鱼养殖方法如下用一个盆或者桶,提前两天晒水。金鱼数量的多少...2005年左右的都市小说
* ,作者烽火戏诸侯。无限恐怖,作者。 * ,作者跳舞...检察院提起公诉后多久判决
检察院提起公诉后两个月之内会判决,如果需要延期的话最多也不会...拿着剑的动漫人物
绯村剑心,出处是浪客剑心黑崎一护,出处是死神宇智波佐助,出处...简述工程计量依据和方法
工程计量概念的术语化描述,特指专业工程及其项目在具体实施过程...猴年邮票价值最高的是那一年的
猴年邮票价值最高的是年版的。原因年版的猴票发行量万,发行量不...求安知晓作品叶天宇的故事
叶天宇的故事是总裁的七日恋人的第二卷该小说的主要内容是温静被...狗狗药浴多久泡一次
药浴每次需要泡分钟,每天左右药浴一次。通常是在全身性真菌感染...