网课小帮手标签存档订阅
2021大学慕课答案 C语言程序设计(孟军 2021春季学期)(大连理工大学) 最新大学MOOC满分章节测试答案
2022大学慕课答案 英汉语言对比(中南林业科技大学) 最新大学MOOC满分章节测试答案
2022大学慕课答案 教师礼仪(广东财经大学华商学院) 最新大学MOOC满分章节测试答案
2022大学慕课答案 生物信息学(广东石油化工学院) 最新大学MOOC满分章节测试答案
2022大学慕课答案 西方文论(大连民族大学) 最新大学MOOC满分章节测试答案
2022大学慕课答案 算法设计与问题求解(北京交通大学) 最新大学MOOC满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-10-10到2021-01-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分;
】 点我阅读全文