51Testing软件测试论坛

标题: 嵌套循环计算圈复杂度 [打印本页]

作者: smxly53    时间: 2010-8-27 09:42
标题: 嵌套循环计算圈复杂度
public void bubbleSort(int n)
{
for(int j=1; j<n; j++)
   for(int i=n-1; i>j; i--)
      if (a>a[i-1])   swap (a, a[i-1]);
      endif
   endfor
endfor
}
按照公式计算的是5.
但是,答案是4.请高手指导
作者: smxly53    时间: 2010-8-27 12:46
请高手现身




欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/) Powered by Discuz! X3.2