时间复杂度和空间复杂度怎么计算 奢侈下 给个例子
来源:百度知道 编辑: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表示具体的数字。
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑: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表示具体的数字。