精选优质文档-倾情为你奉上武汉大学计算机学院算法设计与分析 期中测试姓名: 学号: 学院: 专业: 一、请用大“O()”记号求下列函数的渐进表达式:3n2 + 10n -1; n2/10 + 2n +1/n; 14 + 5/n + 1/n2 ; ; 20log3n(10分,每小题2分)解答:上述渐进表达式的时间复杂度分别为:3n2 + 10n -1 =O(n2); n2/10 + 2n + 1/n =O(2n); 14 + 5/n + 1/n2=O(1); =O(logn); 20log3n =O(n)二、 令1,2,3,8是n个单元素集合,每个集合由一棵仅有一个结点的树表示。请用按秩合并和路径压缩措施的UNION-FIND算法来执行以下操作序列,并画出每一步操作完成后的树表示。(总分20分)合并和查找操作序列如下所示:UNION(1,2);UNION(4,3);UNION
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号:浙ICP备20026746号-2
公安局备案号:浙公网安备33038302330469号
本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。