北京工业大学工程硕士第二学期试卷.doc

北京工业大学 工程硕士20 ～20 学年 第二学期试卷（模拟） 考试课程： 算法分析与设计 考试时间： 20 年 月 日 学院： 计算机学院 专业： 学号： 姓名： 成绩： 题 号 一 二 三 总分 成 绩 阅卷教师 一、证明（论述）题（共22分） 1、试证明下面的定理： 如果f(n)=O(s(n))并且g(n)=O(r(n)),则f(n)+g(n)=O(s(n)+r(n)) 如果f(n)=O(s(n))并且g(n)=O(r(n)),则f(n)*g(n)=