数据结构java版第四版习题解答

习1-8 什么是算法？怎样描述算法？怎样衡量算法的性能？ 【答】算法是对问题求解过程的一种描述，是为解决一类问题给出的一个确定的、有限长的操作序列。算法特征包括：有穷性、确定性、输入、输出和可行性。 可以采用自然语言或伪码描述算法的设计思想，采用程序设计语言实现算法。 采用渐进分析法衡量算法性能，用时间复杂度O(f(n))表示所花费时间的量级，即时间效率；用空间复杂度O(S(n))表示算法执行过程中所需要的额外空间。