无心506 2022-02-23 20:39 采纳率: 100%
浏览 31
已结题

循环体代码的复杂度是什么意思？

img


这个循环的次数不是n吗？如果再乘以循环体代码的复杂度为o（n）的话，不是意味着循环体代码的复杂度为1吗？究竟怎么看？

  • 写回答

2条回答 默认 最新

  • 谛凌 2022-02-23 21:00
    关注

    循环体是循环内部：
    for( ; ; ){ }
    花括号里面是循环体，在第三题里面，循环的复杂度是N，循环体里面两句代码，复杂度是O(2)，但是一般常数的话就直接记为O(1)

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题？

问题事件

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