站长 的帖子
2021大学慕课答案 运动生理学(云南大学)1463920455 最新大学MOOC满分章节测试答案
2021答案 信息安全(南京理工大学泰州科技学院) 最新大学MOOC满分章节测试答案
第5章 公开密钥基础设施(PKI) 单元测试
1、 问题:下列哪项不是现代对称密钥加密所经常使用技术
选项:
A:扩散(Diffusion)
B:扰乱(Confusion)
C:大数因子分解(Factoring)
D:哈希(hash)
答案: 【大数因子分解(Factoring);
哈希(hash)】 点我阅读全文
2026年知到答案 隧道工程(山东联盟) 最新知到智慧树满分章节测试答案
第一章 单元测试
1、 问题:隧道是一种修建在地下,两端有出入口,供车辆、行人、水流及管线等通过的工程建筑物。( )
选项:
A:对
B:错
答案: 【
对
】 点我阅读全文
2022大学慕课答案 园艺产品贮运加工学(贮藏篇)-潘小军(宜春学院) 最新大学MOOC满分章节测试答案
2022大学慕课答案 会计学原理-陶宏娟(湖北中医药大学) 最新大学MOOC满分章节测试答案
2022大学慕课答案 社会统计学(新疆大学)1450739802 最新大学MOOC满分章节测试答案
2022大学慕课答案 计算机组成原理(上)(桂林理工大学南宁分校) 最新大学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分;
】 点我阅读全文