请计算下述时间复杂度函数的上界： （1）3n^2+10n （2）n^2/10+2^n （3）21+1/n （4）logn^3 （5）10log3^n
（1）3n^2+10n=O(n^2), （2）n^2/10+2^n=O(2^n), （3）21+1/n=O(1), （4）logn^3=O(logn), （5）10log3^n=O(n).
举一反三
- 【单选题】给出4n^2、logn、3^n、20n、 2、n^2/3、 n!的时间复杂度排序（升序）。 A. 4n^2、logn、3^n、20n、 2、n^2/3， n! B. 2, logn，n^2/3, 20n, 4n^2, 3^n, n! C. n! 、 3^n、 4n^2、logn、20n、 2、n^2/3 D. 2 、 n^2/3 、4n^2、logn、3^n、20n、 n!
- 下面程序的功能是输出以下9阶方阵。请填空。 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 1 1 2 3 3 3 3 3 2 1 1 2 3 4 4 4 3 2 1 1 2 3 4 5 4 3 2 1 1 2 3 4 4 4 3 2 1 1 2 3 3 3 3 3 2 1 1 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 # include int main( ) { int a[10][10]，n，i，j，m； scanf("%d"，&n)； if(n%2= =0) m=n/2； else( )； for(i=0；i m=n/2+1 n–i–1 n–i–1
- 【单选题】O(1) , O(10000logn ), O(n!) , O(nlogn) , O(n 2 ) , O(10 5 n) , O(0.0001n 3 ) , O(2 n ) , O(10 -9 n 3 +2n+100)中时间复杂度最高的是 A. O(n!) B. O(10000logn ） C. O(10 5 n) D. O(2 n )
- 设`\n`阶方阵`\A`满足`\|A| = 2`，则`\|A^TA| = ,|A^{ - 1}| = ,| A^ ** | = ,| (A^ ** )^ ** | = ,|(A^ ** )^{ - 1} + A| = ,| A^{ - 1}(A^ ** + A^{ - 1})A| = `分别等于（ ） A: \[4,\frac{1}{2},{2^{n - 1}},{2^{{{(n - 1)}^2}}},2{(\frac{3}{2})^n},\frac{{{3^n}}}{2}\] B: \[2,\frac{1}{2},{2^{n - 1}},{2^{{{(n + 1)}^2}}},2{(\frac{3}{2})^n},\frac{{{3^n}}}{2}\] C: \[4,\frac{1}{2},{2^{n + 1}},{2^{{{(n - 1)}^2}}},2{(\frac{3}{2})^{n - 1}},\frac{{{3^n}}}{2}\] D: \[2,\frac{1}{2},{2^{n - 1}},{2^{{{(n - 1)}^2}}},2{(\frac{3}{2})^{n - 1}},\frac{{{3^n}}}{2}\]
- 请问以下方法的时间复杂度是多少？int n = 10;for (i = 1; i < n; ++i) { for (j = 1; j < n; j += n / 2) { for (k = 1; k < n; k = 2 * k) { x = x + 1; } }} A: O(n^3) B: O(n2logn) C: O(n(logn)*2) D: O(nlogn)
内容
- 0
有六组量子数： (1) n＝3，l＝1，m＝－1；(2) n＝3，l＝0，m＝0；(3) n＝2，l＝2，m＝－1；(4) n＝2，l＝1，m＝0；(5) n＝2，l＝0，m＝－1；(6) n＝2，l＝3，m＝2 其中正确的是( )。 A: (1)(3)(5) B: (2)(4)(6) C: (1)(2)(4) D: (1)(2)(3)
- 1
设n为自然数,n!=1*2*3*…*(n-1)*n称为n的阶乘,并且0!=1。试编写程序计算2!、4!、10!,将结果输出
- 2
【填空题】填空题的答案空缺处用下划线表示,空格与空格之间用“、”隔开。答案若有多个空格答案用分号“;”隔开。写出下列函数的渐进表达式: 3n^2+10n=( ) n^2/10+2^n=( ) 21+1/n=( ) logn^3=( ) 10log3n=( )____、____、____、____、____。(简答题)
- 3
在下列六组量子数中，正确的是① n＝3，l＝ 1，m＝－1 ② n ＝ 3，l＝ 0，m ＝ 0③ n ＝ 2，l＝ 2 ，m＝－1 ④ n = 2, l ＝ 1 ，m ＝ 0 ⑤ n ＝ 2，l ＝ 0，m ＝－1 ⑥ n＝ 2，l = 3 , m＝ 2 A: (1),(2),(4) B: (2),(4),(6) C: (1),(2),(3) D: (1),(3),(5)
- 4
平屋顶的排水坡度一般不超过（）。 A: 10%，5%\n B: 5%，1%\n C: 5%，2%～3%\n D: 3%，5%