《算法设计与分析》期末复习模拟试卷+参考答案.pdfVIP

算法基础试题-2010-01-04 2009--2010 学年第 1 学期考试试卷 考试科目: 算法基础 得分:__________ 学生所在系:___________ 姓名:__________ 学号:___________ 一、基本题： （ 20 分，每小题 5 分） 1. 已知f (n) n2 n, g(n) n2 , 请证明f (n) O(g(n)