算法的时间复杂度总结(算法的时间复杂度指的是什么)

【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!

时间频度，一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。

时间复杂度在刚才提到的时间频度中，n称为问题的规模，当n不断变化时，时间频度T(n)也会不断变化。但有时我们想知道它变化时呈现什么规律。为此，我们引入时间复杂度概念。一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n),使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度，简称时间复杂度。

在各种不同算法中，若算法中语句执行次数为一个常数，则时间复杂度为O(1),另外，在时间频度不相同时，时间复杂度有可能相同，如 T(n)=n2+3n+4与T(n)=4n2+2n+1它们的频度不同，但时间复杂度相同，都为O(n2)。按数量级递增排列，常见的时间复杂度有：常数阶O(1),对数阶O(log2n),线性阶O(n), 线性对数阶O(nlog2n),平方阶O(n2)，立方阶O(n3)……k次方阶O(nk),指数阶O(2n)。随着问题规模n的不断增大，上述时间复杂度不断增大，算法的执行效率越低。

以上是中公事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!

  相关文章:

   在公务员考试的行测试卷中，有一部分的题目始终都是大多数考生的噩梦，那就是数量关系。此部分的内容难度大，耗时久，知识点和解题方法灵活性高，所以很多考生会选择放弃该部分，但是，放弃的后果就是导致整个行测的分数偏低，或者无法拉开整体的笔试分数。那到底如何才能够拿到这一部分的分数呢?其实，对于数量关系的部分，解题的关键在于思维，而大部分考生做题最关心的往往是自己做得对不对，而不是用什么方法做出来的。所以

   背景链接2015年11月份全国74城市的空气质量状况公布了，空气质量最差的10个城市全位于东北华北。有网友调侃说“看到沈阳垫底，我们市长舒了口气”，原因是某市空气质量前几个月排位垫底，于是市长发了狠话，发誓下月起必须摆脱差评。深度解析[权威论述]领导干部不能说起来放狠话，做起实事挂空挡。——习近平[

   【申论材料】以网络信息技术革命为特征的现代社会，正在对人类社会产生巨大的影响。同时，对政府管理也提出了挑战。自从美国政府提出要建设国家的“信息高速公路”以来，这一战略性的决策对于保持美国经济在21世纪的继续繁荣和稳定，增强美国的国际竞争能力，有着重要的意义。我国政府根据我国的实际情况，也提出了建设中国的信息网络的规划，提出首先建立“三金

   对于生理学中的消化液这个知识点也是非常重要的，在考试中出现的频率很高，接下来就有卫生人才网针对胃液进行总结归纳，希望能帮助考生进行复习。首先我们来看一道题：1.【单选题】下列对胃液说法错误的是：A.壁细胞分泌盐酸B.内因子有壁细胞分泌C.胃蛋白酶原

   一、综合分析能力综合是指将已有的关于研究对象各个部分、方面、因素和层次的认识联结起来，形成对研究对象的统一整体的认识。(跟分析相对)分析是把一件事物、一种现象、一个概念分成较简单的组成部分，找出这些部分的本质属性和彼此之间的关系。(跟综合相对)A.时政类—社会现象例：近日出现了“地沟油不会重新流入餐桌”、“北大校长说：美国教育一塌糊涂”等一系列报