论坛 › 数据结构与算法 › 数据结构与算法

蔡桉伦 发表于 2024-7-14 11:16:05

数据结构与算法

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这个函数到底是第一个例子的还是第二个例子的呢？

柿子饼同学 发表于 2024-7-14 12:33:28

for(i=0;i<n; i++)
{
   function(i);                //O(n的平方）
}
意思应该是这个 function() 就是上面那个, 那再有这个循环, 总的时间复杂度是 O(n^3)

查看完整版本: 数据结构与算法