已完结类别订阅
2021大学慕课答案 会计学(上海立信会计金融学院) 最新大学MOOC满分章节测试答案
2022大学慕课答案 走进东盟(广西大学行健文理学院) 最新大学MOOC满分章节测试答案
2022大学慕课答案 高等数学(二)(刘春生)(湖南工商大学) 最新大学MOOC满分章节测试答案
2022大学慕课答案 C语言程序设计(辽宁工程技术大学) 最新大学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分;
】 点我阅读全文