N次循环的空间复杂度如何计算

来源:百度知道 编辑:UC知道 时间:2024/05/30 12:52:06
int i;
for(i=0;i<n;i++)
i++;

请告诉我这个时间复杂度为o(n)的空间复杂度是多少,并且告诉我计算空间复杂度的原理吧,谢谢

空间复杂度为O(1),空间复杂度就是你在程序运行过程所要借助的内容空间大小,是常数,还是线性的,还是什么介数的

就是运算规模为n的程序执行所要的空间。

o(n)=o(1);只有程序代码与变量i!!!

计算复杂度就是看循环的嵌套数,O(1)是运算时间的上限,因为具体的运算时间都是根据具体的机器的,还有就是 (omega那个 东西打不出来,就是这样读的)(1)是下限,平均的是O中间有一个横过来的I
解释:只要当排列的元素的个数等于或超过某个狭值n0时,那么对于某个常量c>0,运行的时间为cn,就是输入很多的时候还是c,就说是运算的上界,叫O(1)