数据结构

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include<stdio.h>

voidloveYou(intn);

intmain(void){

loveYou(3000);

return0;

}



voidloveYou(intn){ //n为问题规模

inti = 1; //爱你的程度

while(i <= n) { //每次+1

i++;

printf("I Love You %d\\n", i);

}

printf("I Love You More Than %d\\n", n);

}

代码分析：

==(1)程序运行时，会将程序代码装载进内存中，而内存中存放程序代码的部分大小是固定的，与问题规模无关==

==(2)本程序中，装入内存的变量有局部变量i和参数n,他们所占内存空间大小是不变的==

==(3)本程序空间复杂度: S(n) = O(1)==