时间复杂度和空间复杂度怎么计算 奢侈下 给个例子

来源:百度知道 编辑:UC知道 时间:2024/06/05 10:46:29
最好能简单点的例子

使用PASCAL语言讲解:

a:=0;
for i:=1 to 100 do a:=a+1;

a初值为0,做100次累加,最后得结果a=100;加法是一种基本运算,所以这段程序的世间复杂度就是O(100)。

时间,空间复杂度都是O(N)来表示,N表示具体的数字。