忧默的小男孩 2022-02-27 09:58 采纳率: 94.4%
浏览 264
已结题

算法的语句频度问题?

对这个算法中的语句频度有一些疑问,第一句for语句教材上写的语句频度为n+1,我听网课的时候上面讲的原因是,第一个for语句执行了n次,还要再执行一次来判断这个for语句是不是能再执行,所以为n+1次,那么第二个for语句为什么不用每次执行的时候判断一次这个for语句能不能执行呢?那他的语句频度就应该为(n+1)(n+1)了啊,为什么是n(n+1),下面还有一个for语句频度为n方*(n+1),那个也是按照for语句执行完n次再判断一次是否能执行,为(n+1)次,这几个for语句其实除了变量不一样,别的都一样,但是为什么有的是n次,有的是n+1次呢?

img

  • 写回答

3条回答 默认 最新

  • 关注

    因为第二个for循环在第一个for循环之内,第一个for循环的执行次数是n,第n+1次只判断,不执行,所以第二个for循环在第一个for循环内的实际执行次数是n;第二个for循环本身的频度是n+1(执行n次,第n+1次只判断,不执行),所以它的总频度是n*(n+1)

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

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 2月27日
  • 已采纳回答 2月27日
  • 创建了问题 2月27日

悬赏问题

  • ¥15 我需要全国每个城市的最新小区名字等数据。
  • ¥15 开发一个小区生态的小程序
  • ¥15 MddBootstrapInitialize2失败
  • ¥15 LCD Flicker
  • ¥15 Spring MVC项目,访问不到相应的控制器方法
  • ¥15 esp32在micropython环境下使用ssl/tls连接mqtt服务器出现以下报错Connected on 192.168.154.223发生意外错误: 5无法连接到 MQTT 代理,如何解决?
  • ¥15 关于#genesiscsheel#的问题,如何解决?
  • ¥15 Android aidl for hal
  • ¥15 STM32CubeIDE下载程序报错
  • ¥15 微信好友如何转变为会员系统?(相关搜索:小程序)