您所在位置：主题：一层for循环与二层for循环复杂度的区别
wmcchen
[专家分：0] 发布于 2009-04-20 23:36:00
今天看了，数据结构里面的for循环。当for（i=0;i<n;i++)\\此时i的空间复杂度为n+1；
当for（i=0;i<n;i++)\\复杂度为n（为什么这里不是n+1呢）
for(j=0;j<n;j++)\\复杂度为n+1
总的复杂度为n（n+1）（为什么不是n（n+1）+1呢）
希望明白的人能给讲解讲解。
当for（i=0;i<n;i++)\\复杂度为n（为什么这里不是n+1呢）
for(j=0;j<n;j++)\\复杂度为n+1
总的复杂度为n（n+1）（为什么不是n（n+1）+1呢）
希望明白的人能给讲解讲解。