空间复杂度怎么求啊？最好举例说明。
2个回答
展开全部
空间复杂度指的是运行时临时占用的存储空间大小.， 主要是看运行程序时临时变量的数目和数据规模之间的关系。举例：无论数据规模多大，我都定义100个变量，这就叫做数据规模和临时变量数目无关。就是说空间复杂度是O(1).int i;
for(i=0;i<n;i++)
i++;
时间复杂度是O(n),空间复杂度是O(1);
int i;
int j;
int k;
for(i=0; i<n; i++)
for(j=0; j<i; j++)
for(k=0; k<j; k++)
;
时间复杂度是O(n^3),空间复杂度还是O(1)；
for(i=0;i<n;i++)
i++;
时间复杂度是O(n),空间复杂度是O(1);
int i;
int j;
int k;
for(i=0; i<n; i++)
for(j=0; j<i; j++)
for(k=0; k<j; k++)
;
时间复杂度是O(n^3),空间复杂度还是O(1)；
已赞过
已踩过<
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
