数据结构与算法

蔡桉伦

n++;  //O(1)
function(n);    //O(n的平方）
for(i=0;i<n; i++)
{
   function(i);                //O(n的平方）
}
for(i=0;i<n; i++)
{
     for(j=i; j< n; j++)
     {
          printf(“%d”,j);          //O(n的平方）
      }
}
我·不是很理解小甲鱼老师所说的第二个是O(n的平方）就是function(n),在数据结构与算法里面第5集的，function这个函数到底是第一个例子的还是第二个例子的呢？

柿子饼同学

for(i=0;i<n; i++)
{
   function(i);                //O(n的平方）
}

意思应该是这个 function() 就是上面那个, 那再有这个循环, 总的时间复杂度是 O(n^3)