- 2
- 0
- 约1.98千字
- 约 8页
- 2017-06-09 发布于湖北
- 举报
算法设计与分析
什么是算法?算法有哪些基本特征?请指出算法同程序的相同点与不同点。
答:算法是解决问题的方法或过程,是满足以下四个性质的指令序列
1)输入:有个以上的输入
2)输出:至少有1个输出
3)确定性:指令清晰、无歧义
4)有限性:指令执行次数有限,时间有限
算法和程序的相同点:两者都具有输入、输出和确定性的特征
不同点:程序是算法用某种程序语言的具体实现,程序不满足算法具有的有限性性质
请描述算法设计的一般过程。
答:算法设计的一般过程是
1)提出问题
2)确定数学模型
3)明确目的、条件和约束关系
4)设计求解步骤
5)结果评估与分析
如果在第5步的分析中对算法时间、空间复杂度或结果不满意,可以返回第1步或第4步进一步迭代,直至找到满意的算法。
什么是算法复杂性?它主要有哪两个方面构成?
答:算法复杂性是算法运行时所需要的计算机资源的量,它包括两个方面:时间复杂性(需要时间资源的量)和空间复杂性(需要空间资源的量)。
时间复杂性分析主要分哪三种情况,哪种情况的可操作性最好,最具有实际价值?
答:时间复杂性分为3种情况,最好情况、平均情况、最坏情况,可操作性最好,最具有实际价值的是最坏情况下的时间复杂性
如果算法A由三个步骤组成,其中第一步的时间复杂性为O(n2),第二步的时间复杂性为O(nlogn),第三步的时间复杂性为O(n),请问算法A的时间复杂性是多
您可能关注的文档
最近下载
- 数字逻辑第二版毛法尧课后题答案16章完整版.pdf
- 《铁路轨道维护》课件——铁路线路静态检测.pptx VIP
- 急诊成人社区获得性肺炎临床实践指南(2024年版)解读.pptx
- 中信集团金融科技岗竞聘笔试题及答案.docx VIP
- 资源综合利用产品和劳务增值税优惠目录汇.doc VIP
- 国祥模块机操作用户手册_邦普-服务版.pdf VIP
- 学习通网课论语精读孟琢超星尔雅答案.docx VIP
- 山西省各市县建筑节能计算用气象参数、部分市县居住建筑设计供暖年累计热负荷和能耗值、建筑物基本情况表.docx VIP
- 志愿服务与青年学生发展的关系研究-中国社会学网.pdf VIP
- T_CECS 2268-2026钢组件连接装配式混凝土框架结构技术规程.docx VIP
原创力文档

文档评论(0)