上传者: 40592306
|
上传时间: 2019-12-21 20:52:38
|
文件大小: 12.47MB
|
文件类型: doc
习1-8 什么是算法?怎样描述算法?怎样衡量算法的性能?
【答】算法是对问题求解过程的一种描述,是为解决一类问题给出的一个确定的、有限长的操作序列。算法特征包括:有穷性、确定性、输入、输出和可行性。
可以采用自然语言或伪码描述算法的设计思想,采用程序设计语言实现算法。
采用渐进分析法衡量算法性能,用时间复杂度O(f(n))表示所花费时间的量级,即时间效率;用空间复杂度O(S(n))表示算法执行过程中所需要的额外空间。