(完整版)武汉大学《算法设计与分析》期中试卷课案

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

武汉大学计算机学院
         算法设计与分析 期中测试
     姓名：             学号：
     学院：             专业：
一、请用大“O(·)”记号求下列函数的渐进表达式：3n2 + 10n -1; n2/10 + 2n
+1/n; 14 + 5/n + 1/n2 ; log n 2  n ; 20log3n（10 分,每小题 2 分）
解答：
上述渐进表达式的时间复杂度分别为：
3n2 + 10n -1 =O(n2);    n2/10 + 2n  + 1/n =O(2n);    14 + 5/n +
1/n2=O(1);
log n 2  n =O(logn);  20log3n =O(n)

二、 令{1},{2},{3},…,{8}是 n 个单元素集合，每个集合由一棵仅有一个结点
的树表示。请用按秩合并和路径压缩措施的 UNION-FIND 算法来执行以下操作序
列，并画出每一步操作完成后的树表示。
         （总分 20 分）合并和查找操作序列如下
所示：UNION（1,2）
      ；UNION（4,3）
     ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：武汉大学 算法设计 期中试卷 完整版 武汉大