算法设计与分析期末试题-考试版(共25页).doc

上传人:晟*** 文档编号:10486251 上传时间:2022-01-16 格式:DOC 页数:25 大小:701.50KB
下载 相关 举报
算法设计与分析期末试题-考试版(共25页).doc_第1页
第1页 / 共25页
算法设计与分析期末试题-考试版(共25页).doc_第2页
第2页 / 共25页
算法设计与分析期末试题-考试版(共25页).doc_第3页
第3页 / 共25页
算法设计与分析期末试题-考试版(共25页).doc_第4页
第4页 / 共25页
算法设计与分析期末试题-考试版(共25页).doc_第5页
第5页 / 共25页
点击查看更多>>
资源描述

精选优质文档-倾情为你奉上1、用计算机求解问题的步骤:1、问题分析2、数学模型建立3、算法设计与选择4、算法指标5、算法分析6、算法实现7、程序调试8、结果整理文档编制2、算法定义:算法是指在解决问题时,按照某种机械步骤一定可以得到问题结果的处理过程3、算法的三要素1、操作2、控制结构3、数据结构算法具有以下5个属性:有穷性:确定性:可行性:输入:输出:算法设计的质量指标:正确性:算法应满足具体问题的需求;可读性:算法应该好读,以有利于读者对程序的理解;健壮性:算法应具有容错处理,当输入为非法数据时,算法应对其作出反应,而不是产生莫名其妙的输出结果。效率与存储量需求:效率指的是算法执行的时间;存储量需求指算法执行过程中所需要的最大存储空间。一般这两者与问题的规模有关。复杂性的渐近性态设T(N)是算法A的复杂性函数,使得当N时有:(T(N)-T(N)/T(N) 0那么,我们就说T(N)是T(N)当N时的渐近性态,或叫T(N)为算法A当N的渐近复杂性而与T

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。