算法的时间复杂度

Ⅰ 算法时间复杂度有几种

算法时间复杂度有3种：

1、常数阶O(1),对数阶O(log2n)(以2为底n的对数，下同),线性阶O(n),

2、线性对数阶O(nlog2n),平方阶O(n^2)，立方阶O(n^3),...，

3、k次方阶O(n^k),指数阶O(2^n)。随着问题规模n的不断增大，上述时间复杂度不断增大，算法的执行效率越低。

(1)算法的时间复杂度扩展阅读：

一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n),存在一个正常数c使得fn*c>=T(n)恒成立。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度，简称时间复杂度。

在各种不同算法中，若算法中语句执行次数为一个常数，则时间复杂度为O(1),另外，在时间频度不相同时，时间复杂度有可能相同，如T(n)=n^2+3n+4与T(n)=4n^2+2n+1它们的频度不同，但时间复杂度相同，都为O(n^2)。

Ⅱ 算法的时间复杂度

分情况:
n=2^k;
i从1到n,则需要计算k+1次也就是log(n)+1.
n不等于2的某次方则恰好少计算一次..
计算次数为log(n).
平均复杂度O(log(n))

Ⅲ 怎么求算法的时间复杂度

for( i=1; i<=n; i++)
这个语句的时间复杂度也是n， i 的值分别为 1,2,3, ..., n
但是，一般算时间复杂度这几个都会近似地看成O(n)，常数一般会忽略不计（除非很大的情况下）

Ⅳ 某算法的时间复杂度为O(n),表明该算法的：

C、执行时间与n成正比。

A选项，算法的时间复杂度与问题规模没有任何关系。故A选项错误。

B选项，任何算法的执行时间都几乎不可能完全等于。故B选项错误。

C选项，如果一个算法的时间复杂度为，的值增加，的值也会随之增加，那么执行时间肯定就是与成正比的。故C选项正确。

D选项，一个算法的时间复杂度与这个问题的数据规模没有关系，故D选项也错误。

(4)算法的时间复杂度扩展阅读：

算法的时间复杂度通常用大O符号表述，定义为T[n] = O(f(n))。称函数T(n)以f(n)为界或者称T(n)受限于f(n)。

如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)。T(n)称为这一算法的“时间复杂度”。当输入量n逐渐加大时，时间复杂度的极限情形称为算法的“渐近时间复杂度”。

Ⅳ 如何计算一个算法的时间复杂度

求解算法的时间复杂度的具体步骤是：

1、找出算法中的基本语句：

算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。

2、计算基本语句的执行次数的数量级：

（1）只需计算基本语句执行次数的数量级，这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂和最高次幂的系数。

（2）这样能够简化算法分析，并且使注意力集中在最重要的一点上：增长率。

3、用大Ο记号表示算法的时间性能：

（1）将基本语句执行次数的数量级放入大Ο记号中。

（2）如果算法中包含嵌套的循环，则基本语句通常是最内层的循环体，如果算法中包含并列的循环，则将并列循环的时间复杂度相加。例如：

for(i=1;i<=n;i++)x++;for(i=1;i<=n;i++)
for(j=1;j<=n;j++)x++;

（3）第一个for循环的时间复杂度为Ο(n)，第二个for循环的时间复杂度为Ο(n2)，则整个算法的时间复杂度为Ο(n+n2)=Ο(n2)。

Ⅵ 算法的时间复杂度是指什么具体点

算法复杂度不是简单的时间的度量
是用来评价算法优劣程度的依据
比如，一个程序要扫描100 * n * n + 10000 * n + 99999遍，那么时间复杂度是O(n^2)
也就是说，时间复杂度只取次数最高的项，并且忽略系数

所以，时间复杂度是用来描述随着 n 的增大，算法耗时“增大”的！不是用来描述运行所花时间的（这个我们初中老师给我们强调了半天）

还有一点，O(9999999999)（实际应写为O(1),这里只是表达意思）和O(n)的算法那个好？
答案是O(9999999999)，因为他的耗时不随n的增大而变化，所以他更优
一般来说，算法的好坏是这样的 （>表示好于) O(1) > O(logn) > O(n) > O(n logn) > O(n^2) > O(n^3) > O(2^n) > O(n!)

Ⅶ 算法的时间复杂性是指（ ）。

算法的复杂度分时间复杂度和空间复杂度。
时间复杂度：在运行算法时所耗费的时间为f(n)(即 n的函数)。
空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。

Ⅷ 什么是算法的时间复杂度

时间复杂度表面的意思就是代码花费的时间，但是一般使用这个概念的时候，更注重的是随着数据量增长，代码执行时间的增长情况。一般认为一个基本的运算为一次运行算，例如加减乘除判断等等
例1和例2时间复杂度都可以简单认为是o(N)，一般用时间复杂度的时候要取一个下限即可，不用那么精确，可能你认为例1是o(2N)而例2是o(n)，但实际上这两者对于时间复杂度的作用来说没区别，前面已经说了，时间复杂度关注的是数据量的增长导致的时间增长情况，o(2N)和o(n)在数据量增加一倍的时候，时间开销都是增加一倍（线性增长）。

又例如两重循环的时间复杂度是o(N的平方)，N扩大一倍，时间复杂度就扩大4倍。所以时间复杂度主要是研究增长的问题，一般效率较好的算法要控制在o(N)或者o(log2N)

Ⅸ 算法的时间复杂度

时间复杂度的表示: O(执行次数)

一个有序的元素列表查找某个元素可以用二分查找，每次取中间元素进行比较大小，直到相等。因为每次不符合时总会排除一半的元素 ，所以查找的次数为log2n，那么时间复杂度为O(log2n)。如果是一个无序的元素列表，查找从位置0开始，那么简单查找的次数为n，那么时间复杂度为O(n)。

除此之外快速排序为O(n*log2n)，选择排序为O(n*n)。

旅行算法就是n个旅行地点，你可从某个地方出发到余下某下一个地点，走完所有地点。从最开始时走有n个地点可以选择，接下来再走就有n-1个地点可以选择，这样直到只有一个地点可以选择。那么所有你可走的路径就是一个阶乘，选择复杂度为O( n!)。

关于数组和链表的操作。先说数组，因为你有了元素的索引，可以随机访问，你就能快速找到这个元素，而且所有元素的读取都是一样的步骤，所以读取时间复杂度为O(1)，数组的插入和删除的时间复杂度为O(n)，因为要移动元素。链表的特性是每个都存储了下一个元素的地址，只能顺序访问。那么读取插入删除的时间复杂度分别是O(n)、O(1)、O(1)。

Ⅹ A*算法的时间复杂度是多少

从数学上定义，给定算法A，如果存在函数F(n)，当n=k时，F(k)表示算法A在输入规模为k的情况下的运行时间，则称F(n)为算法A的时间复杂度。这里首先要明确输入规模的概念。关于输入规模，不是很好下定义，非严格的讲，输入规模是指算法A所接受输入的自然独立体的大小。例如，对于排序算法来说，输入规模一般就是待排序元素的个数，而对于求两个同型方阵乘积的算法，输入规模可以看作是单个方阵的维数。为了简单起见，总是假设算法的输入规模是用大于零的整数表示的，即n=1,2,3,……,k,…… 对于同一个算法，每次执行的时间不仅取决于输入规模，还取决于输入的特性和具体的硬件环境在某次执行时的状态。所以想要得到一个统一精确的F(n)是不可能的。为了解决这个问题，做以下两个说明： 1.忽略硬件及环境因素，假设每次执行时硬件条件和环境条件是完全一致的。 2.对于输入特性的差异，将从数学上进行精确分析并带入函数解析式。