武汉某大学08—09年期末考试算法设计与分析试卷及答案.rar

武汉工业学院工商学院2008–2009学年第1学期 算法分析考试试卷（A卷） 课程名称算法分析编号03080121 题号 一 二 三 四 五 六 七 八 总分 得分 评阅人 注：1、考生必须填写班级、姓名、学号； 2、试题纸共1页。 1、对于下列各组函数f(n)和g(n)，确定f(n)=O(g(n))或或，并简述理由。（12分） (1) (2) (3)