已知程序如下：

int S(int n)

{

return(n<=0)?0:S(n-1)+n;

}

void main()

{

cout<<S(1);

}

程序运行时使用栈来保存调用过程的信息， 自栈底到栈顶保存的信息依次对应的是(   )

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）

int x=2;

while(x<n/2)

x=2*x;