分析下面语句段执行的时间复杂度。
（1）for(i=1;i<n;i++)
for(j=1;j<n;j++)
s++;
(2)for(i=1;i<n;i++)
for(j=i;j<n;j++)
s++;
(3)for(i=1;i<n;i++)
for(j=1;j<=i;j++)
s++;
(4)i=1;k=0;
while(i<=n-1){
k+=10*i;
i++;
｝
高手，请您讲详细一点哦！
第1个回答 2009-12-18
(1) O(n^2)
(2) O(n^2)
(3) O(n^2)
(4) O(n)
时间复杂度说的是语句执行频度的数量级本回答被提问者采纳
(2) O(n^2)
(3) O(n^2)
(4) O(n)
时间复杂度说的是语句执行频度的数量级本回答被提问者采纳
第2个回答 2009-12-26
(1) O(n^2)
(2) O(n^2)
(3) O(n^2)
(4) O(n)
时间复杂度说的是语句执行频度的数量级
没错
(2) O(n^2)
(3) O(n^2)
(4) O(n)
时间复杂度说的是语句执行频度的数量级
没错
相似回答
