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

算法的语句频度问题?

对这个算法中的语句频度有一些疑问,第一句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日

悬赏问题

  • ¥30 Matlab打开默认名称带有/的光谱数据
  • ¥50 easyExcel模板 动态单元格合并列
  • ¥15 res.rows如何取值使用
  • ¥15 在odoo17开发环境中,怎么实现库存管理系统,或独立模块设计与AGV小车对接?开发方面应如何设计和开发?请详细解释MES或WMS在与AGV小车对接时需完成的设计和开发
  • ¥15 CSP算法实现EEG特征提取,哪一步错了?
  • ¥15 游戏盾如何溯源服务器真实ip?需要30个字。后面的字是凑数的
  • ¥15 vue3前端取消收藏的不会引用collectId
  • ¥15 delphi7 HMAC_SHA256方式加密
  • ¥15 关于#qt#的问题:我想实现qcustomplot完成坐标轴
  • ¥15 下列c语言代码为何输出了多余的空格