1楼：匿名用户
算法执行过程中所需要的基本运算次数
2楼：肖诗柳寻群
一个算法的复杂度评价主要从
时间复杂度
和空间复杂度
来考虑时间复杂度
在刚才提到的时间频度中，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))
为算法的渐进时间复杂度，简称时间复杂度。
空间复杂度
与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。记作:
s(n)=o(f(n))
算法的复杂度靠什么来度量?急需解答
3楼：匿名用户
算法的高低体现在运行该算法所需要计算机资源的多少，当需要的资源越多，我们就说该算法的复杂性越高。
算法的时间复杂度是什么？
4楼：北京理工大学出版社
执行一个算法所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。一个算法花费的时间与算法中语句的执行次数成正比例，算法中哪个语句的执行次数多，它花费的时间就多。
1.语句频度在算法中一个语句的执行次数称为语句频度或时间频度，记为t（n）。
2）算法的渐进时间复杂度一般情况下，算法的执行时间t是问题规模n的函数，记作t（n）。要精确地表示算法的运行时间函数常常是很困难的，即使能够给出，也可能是个相当复杂的函数，函数的求解本身也是相当复杂的。为了客观地反映一个算法的执行时间，可以用算法中基本语句的执行次数的数量级来度量算法的工作量，称作算法的渐进时间复杂度，简称时间复杂度，通常用o来表示。
5楼：宇爱景宦鸟
时间复杂度o(n^2)因为包含两重循环，次数约为输入数组大小的平方
6楼：坚持学习啊美驴
算法的时间复杂度是指执行算法所需要的计算工作量。
算法的时间复杂度不等于算法程序执行的具体时间。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节的影响。而算法的时间复杂度与这些因素无关。
算法的计算工作量是用算法所执行的基本运算次数来度量的。算法所执行的基本运算次数与问题的规模有关。
在具体分析一个算法的工作量时，在同一问题规模下，算法所执行的基本运算次数还可能与特定的输入有关。即输入不同时算法所执行的基本运算次数不同。
算法复杂度的意义是什么？
7楼：匿名用户
同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
1、时间复杂度
（1）时间频度
一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。
一个算法中的语句执行次数称为语句频度或时间频度。记为t(n)。
（2）时间复杂度
在刚才提到的时间频度中，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的不断增大，上述时间复杂度不断增大，算法的执行效率越低。
2、空间复杂度
与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。记作:
s(n)=o(f(n))
说到底,就是程序执行效率和占用空间的问题.
算法的效率一般用什么来度量a时间复杂度b空间复杂度c执行的时间d占用的时间
8楼：丁利娟
c 算法效率是指算法执行的时间，算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。而度量一个程序的执行时间通常有两种方法*（一）事后统计的方法（二）事前分析估算的方法。
什么是算法的复杂性？如何度量？什么是算法渐进性态的阶
9楼：匿名用户
考虑算法复杂性的渐进性态时，已知f(n)=2n*n+11n-10，则时间复杂性在渐进意义下的阶为（ b ） 。
a．o(n) b．o(n*n) c．o(2n*n) d．o(2n*n+11n-10)
2在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（ a ）。
a. o(n) b. o(n/2) c. o(1) d. o(n2)
这是前两题的答案 如果是的话 那所有的十二题的答案就是这几个了：
babda cdcdc ba 只是隐约记得 自己做的
算法的时间复杂度取决于什么？
10楼：匿名用户
我认为大多取决与问题的规模和算法的优劣！
一般是计算循环的次数来觉得时间复杂度！
11楼：匿名用户
从算法中选取一种对于所研究的问题（或算法类型）来说是基本操作的原操作，以基本操作重复执行的次数作为算法时间复杂度的度量
12楼：嘟嘟嘟
输出数据量，算法的优劣，输入数据量
13楼：匿名用户
问题的规模，一般跟n有关呀。
14楼：许璞脱曜文
算选取种于所研究
问题（或算
类型）说
基本操作
原操作基本操作重复执行数作算
间复杂度度量
时间复杂度tnofn的o什么意思
1楼 1么么么么么哒 o n 这个大o表示的是最坏情况下的时间复杂度，就比如你举的例子，一共n 3次乘法和n 3次加法，那么加起来就是2 n 3。然后如果有一个表达式f n ，使得n趋于无穷大的时候，lim 2 n 3 f n 常数c，那么就可以用大o表示。表示为o f n ，而且规定f n 的表达...