首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

时间复杂度的有关问题

2012-10-18 
时间复杂度的问题在一篇文章中看到下面的程序的时间复杂度为O(n^3).但是我认为当i0时,内循环j0,ji并不

时间复杂度的问题
在一篇文章中看到下面的程序的时间复杂度为O(n^3).但是我认为当i=0时,内循环j=0,j<i并不成立啊,是不是应该把三个循环中的'<'号改为‘<=’号。

for(i=0;i<n;i++)
  {  
  for(j=0;j<i;j++)  
  {
  for(k=0;k<j;k++)
  x=x+2;  
  }
  }


[解决办法]
i=0时,j<i不成立,j=0时,k<j不成立
----------------------------
总次数:n^3-n^2-n ---->n很大的时候,仍然趋近于n^3

热点排行