算法设计与分析算法考试练习题2
1.将下列两组函数按如下方式排序：如果f(n)=O(g(n))，则f(n)排在g(n)前；当且仅当f(n)=Θ(g(n))时，函数f(n)和函数g(n)之间排序表示为{f(n),g(n)}。如无特殊说明，logn=log2n。例：如果函数为n√nn+√n则正确的排序应为(√n,{n,n+√n})或(√n,{n+√n,n})。A组(logn)2022n2log(n2022)4n3/22.022nnlog4nB组22nn3(nn/2)n!(n3)提示：可以通过判断logf(n)和logg(n)、或2f(n)和2g(n)之间的关系来判断函数f(n)和函数g(n)间关系。2.在操作系统Anix中，一个...
2025-01-13
30.26KB 2 页 0
0
5玖币
渝公网安备50010702506394 | 违法与不良信息举报方式：微信:jiubeiyun2024,QQ:264159069,电话:15523442343,邮箱:jiubeiyun@126.com
