什么叫时间复杂度和空间复杂度?
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/24 07:39:05
什么叫时间复杂度和空间复杂度?
时间复杂度是程序运行的时间,也可以说是次数;
空间复杂度是程序占用的空间;
如下程序:
int a[1000000];
int cnt = 0;
for(int i = 0; i < 1000; i++)
for(int j = 0; j < 1000; j++)
a[cnt++] = 0;
其中空间主要是开了一个数组a,大小为1000000;时间复杂的是2个for循环,第一个循环做一次,第二个就要做1000次,而第一个要做1000,则总共要做1000×1000次……
如果2个循环分别对应是M,N次,那么要做的次数就是M*N;
可以理解前面的2句话了么?
空间复杂度是程序占用的空间;
如下程序:
int a[1000000];
int cnt = 0;
for(int i = 0; i < 1000; i++)
for(int j = 0; j < 1000; j++)
a[cnt++] = 0;
其中空间主要是开了一个数组a,大小为1000000;时间复杂的是2个for循环,第一个循环做一次,第二个就要做1000次,而第一个要做1000,则总共要做1000×1000次……
如果2个循环分别对应是M,N次,那么要做的次数就是M*N;
可以理解前面的2句话了么?
数据结构小问题判断题( )1、算法分析的两个主要方面是空间复杂度和时间复杂度。( )2、线性表的链式存储结构优于顺序存储
下列叙述中正确的是 A)一个算法的空间复杂度大,则其时间复杂度也必定大 B)一个算法的空间复杂度大,
二级c语言公共基础下列叙述中正确的是:A.一个算法的空间复杂度大,则其时间复杂度也必定大.B一个算法的空间复杂度大,则其
数据结构中怎么计算时间复杂度
算法的时间复杂度计算问题
C语言中算法时间复杂度
数据结构时间复杂度的计算求解
算法设计题:计算时间复杂度
求下列各程序段的时间复杂度.
下面程序段的时间复杂度为_____.(n>1)
算法的时间复杂度?请哪位大侠给我解释下看一个算法的时间复杂度怎么看啊?是看循环语句的i进行几次运算么?还是别的什么,
试写一算法,求出N个数据中的最大值.写出最大语句频度和该算法的时间复杂度