算法设计与分析1、 什么是算法？算法有哪些基本特征？请指出算法同程序的相同点与不同点。答：算法是解决问题的方法或过程，是满足以下四个性质的指令序列 1）输入：有个以上的输入 2）输出：至少有1个输出3）确定性：指令清晰、无歧义4）有限性：指令执行次数有限，时间有限算法和程序的相同点：两者都具有输入、输出和确定性的特征不同点：程序是算法用某种程序语言的具体实现，程序不满足算法具有的有限性性质2、 请描述算法设计的一般过程。答：算法设计的一般过程是1）提出问题2）确定数学模型3）明确目的、条件和约束关系4）设计求解步骤5）结果评估与分析如果在第5步的分析中对算法时间、空间复杂度或结果不满意，可以返回第1步或第4步进一步迭代，直至找到满意的算法。3、 什么是算法复杂性？它主要有哪两个方面构成？ 答：算法复杂性是算法运行时所需要的计算机资源的量，它包括两个方面：时间复杂性（需要时间资源的量）和空间复杂性（需要空间资源的量）。4、 时间复杂性分析主要分哪三种情况，哪种情况的可操作性最好，最具有实
