Katelisa 2022-03-27 15:02 采纳率: 86.4%
浏览 41
已结题

如何求下列程序段的时间复杂度

s=0;

for (i=1; i<100; i++)

s += i/3;
  • 写回答

1条回答 默认 最新

  • ·星辰大海 2022-03-27 15:38
    关注

    循环体的代码执行次数为100次，所以i只和100还有i++有关系，时间复杂度为O(n)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

  • 系统已结题 4月4日
  • 已采纳回答 3月27日
  • 创建了问题 3月27日