学堂在线北京邮电大学离散数学习题课(上)(2021秋)作业题答案
- 请为下列算法的复杂度选择出最佳的大O标记:计算n 个数的平均值, 思路是累加 2021-10-01
- 请为下列算法的复杂度选择出最佳的大O标记:迭代算法(非递归)计算n!. A1 Bl 2021-10-01
- 请为下列算法的复杂度选择出最佳的大O标记:打印出长度为n的所有可能比特串. 2021-10-01
- 请为下列算法的复杂度选择出最佳的大O标记:给出1, 2, 3, . . . , n 个数的所 2021-10-01
- 请为下列算法的复杂度选择出最佳的大O标记:n 个数中线性查找最小值. A1 Blo 2021-10-01
- 请为下列算法的复杂度选择出最佳的大O标记: n 个元素的二分搜索算法。 A1 2021-10-01
- 判断下列陈述是否正确: n3 + 88n2 + 3是大O(n · 2n ). 2021-10-01
- 判断下列陈述是否正确: n2 log n是大O(n3 + 88n2 + 3). 2021-10-01
- 判断下列陈述是否正确: 3n是大O( n2 log n). 2021-10-01
- 判断下列陈述是否正确: n2 log n是大O(log n4 ). 2021-10-01
- 判断下列陈述是否正确: 10000 是大O( log n4 ). 2021-10-01
- 判断下列陈述是否正确: n3 + 88n2 + 3 是大O( log n4 ). 2021-10-01
- 找出5x4 + 2x3 − 1 的所有大Θ表示. AΘ(n^2) BΘ(n^3) CΘ(n^4) DΘ(2 2021-10-01
- 找出x3 + 7x + 2 的所有大Ω表示. AΩ (n^2) BΩ (n^3) CΩ (n^4) DΩ (2^ 2021-10-01
- 找出f(x) = (x + 2)log2(x2 + 1) + log2(x3 + 1) 的所有大O表示. AO(log2 2021-10-01
- 找出下列表达式的所有大O表示:1 + 4 + 7 + · · · + (3n + 1). AO(n^2) BO 2021-10-01
- 找出下列表达式的所有大O表示:1 · 2 + 2 · 3 + 3 · 4 + · · · + (n 2021-10-01
- 找出下列表达式的所有大O表示:(3n−8−4n3 )/ (2n−1). AO(n^2) BO(n^3) CO 2021-10-01
- 找出下列表达式的所有大O表示:1^2 + 2^2 + · · · + n^2. AO(n^2) B O( 2021-10-01
- 设0-1矩阵为,则A和B的布尔积 = 2021-10-01
- 设0-1矩阵为,则A和B的交 A∧B= 2021-10-01
- 设0-1矩阵为,则A和B的交 A∨B= 2021-10-01
- 判断下列陈述是否正确:若A 和B 都是 2 × 2 的矩阵, 则AB=BA. A正确 B错误 2021-10-01
- 判断下列陈述是否正确:若A 和B 都是 2 × 2 的矩阵, 则 A+B=B+A. A正确 B错 2021-10-01
- 判断下列陈述是否正确:若A 和B 都是 2 × 2 的矩阵且 AB= 全0矩阵 , 则 A= 2021-10-01