简单算法语句频度题

Question

for (int j = n; j >= n; j--) { //语句1
y = x + 1;//语句2

}
请问语句1执行了多少次？为什么？
PS:int j = n j >=n j-- 这3句算是执行3次吗？

Answer 1

算法上的次数可以把它看成多少句，因为for循环，所以主要看for来回循环了多少次。把for (int j = n; j >= n; j--) 这个看成三次毫无意义。
打个比方for(i=0;i<n;i++){x++;} ，这个可以看成执行了n次，时间复杂度为O（n），
如果是for(i=0;i<n;i++){for(j=0;j<m;j++){x++;}}，这个就执行了n*m次，时间复杂度为O(n*m)。追问

嗯 不过确实有这么考的 那也得会呀 你能就按题意解释下么？谢谢

Answer 2

for(①int j=n;②j>=n;③j--)
{
④y=x+1;
}①②④③②

最后一个②判断为假，退出循环！追问

你的意思是4次吗？

Answer 3

T(n)=O(1)