算 法 设 计 与 分 析1 、 （ 1 ） 证 明 ： O （ f)+O（ g)=O （ f+g) （ 7 分 ）（ 2 ） 求 下 列 函 数 的 渐 近 表 达 式 ： （ 6 分 ）① 3n2+10n；② 21+1/n；2 、 对 于 下 列 各 组 函 数 f （ n ） 和 g(n) ， 确 定f(n)=O（g（n）)或f(n)=Ω(g(n)）...

时间:2025-04-13 10:01栏目:行业资料

湖 南 科 技 学 院 二 ○年学 期 期 末 考 试信息与计算科学专业年级《算法设计与分析》试题考试类型：开卷试卷类型： C 卷考试时量： 120 分钟一、填空题（每小题3 分，共计 30 分）1. 用 O、Ω 和θ 表示函数f 与 g 之间的关系 __...

时间:2024-12-30 03:18栏目:行业资料

第1页 湖南科技学院二○ 年 学期期末考试 信息与计算科学专业 年级《算法设计与分析》 试题 考试类型：开卷 试卷类型：C 卷 考试时量：120 分钟 一、填空题（每小题 3 分，共计 30 分） 1. 用O、Ω和θ表示函数 f 与g 之间的关系_...

时间:2024-12-03 10:11栏目:行业资料

- 1 - 考试课程： 班级： 姓名： 学号： ------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 --------------------------------------------------------- 算法分析考试试卷（A 卷） 课程名称 算法分析 ...

时间:2024-12-03 10:11栏目:行业资料

算法设计与分析1、(1)证明：O(f)+O(g)=O(f+g)（7分）(2)求下列函数的渐近表达式：（6分）①3n2+10n;②21+1/n;2、对于下列各组函数f(n)和g(n)，确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n))，并简述理由。（15分）(1);5log)(;log)(2nngnnf(2);)(;log)...

时间:2024-11-15 19:17栏目:综合大类