精选优质文档-倾情为你奉上笔试部分1 简答题(40分)1. 算法的基本概念、性质及其与程序的联系与区别算法：是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。算法性质：输入-有零个或者多个外部量作为算法的输入； 输出-算法产生至少一个量最为输出； 确定性：组成算法的每条指令是清晰的、无歧义的； 有限性：算法中指令的执行次数有限和执行的时间有限。 程序：是算法用某种设计语言的具体实现，程序可以不满足算法的有限性。2. 大O表示法的含义和渐进时间复杂度（要会计算复杂度）大O表示法：称一个函数g(n)是O(f(n)，当且仅当存在常数c0和n0=1，对一切nn0均有|g(n)|=c|f(n)|成立，也称函数g(n)以f(n)为界或者称g(n)囿于f(n)。记作g(n)=O(f(n)。 定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数。T(n)称为这一算法的“”。当输入量n逐渐加大时，时间复杂度的极限情形称为算法的“
