已完结类别订阅
2022大学慕课答案 数字电子技术(商丘学院) 最新大学MOOC满分章节测试答案
2019大学慕课答案 化学与健康(2019年秋)(青岛科技大学) 最新大学MOOC满分章节测试答案
2022大学慕课答案 食品安全与质量管理学(黑龙江农垦科技职业学院) 最新大学MOOC满分章节测试答案
2022大学慕课答案 妇产科护理学(河套学院)1452513472 最新大学MOOC满分章节测试答案
2022大学慕课答案 ICPC算法实战入门(内蒙古师范大学) 最新大学MOOC满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-09到2020-07-31
本篇答案更新状态:已完结
【作业】第一章 绪论 时间复杂度分析作业
1、 问题:给定以下两个算法:算法A:for(int i = 0; i < N; i++) for(int j = 0; j< N; j++) { S; }算法B:for(int i = 0; i < N; i++) for(int j = i; j< N; j++) { S; }其中N是一个比较大的自然数,S是有若干基本语句组成的程序段。1)在相同的计算机上,算法A比算法B运行速度慢?2)算法A的时间复杂度比算法B要高?请判断以上两个命题是否正确?并说明理由。
评分规则: 【 参考答案:1)正确,因为算法A执行S的次数比算法B要多,因此运行速度较慢。2)错误,算法复杂度的表示是最坏情况下关键操作执行次数的渐进阶,而不是算法执行的具体时间。此题算法A和算法B的渐进阶相同,因此,其复杂度也相同。评分标准:对于每一小题:结论正确,且论述理由充分,则得50分;对于每一小题:结论正确,且论述理由不充分,则得30分;对于每一小题:结论不正确,则得0分;
】 点我阅读全文