函数10logn3+5logn2的渐近表达式为（）： A: O(logn) B: O(nlogn) C: O(logn3) D: O（logn2）

公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！

2022-06-06 问题

函数10logn3+5logn2的渐近表达式为（）： A: O(logn) B: O(nlogn) C: O(logn3) D: O（logn2）

2021-04-14 问题

【单选题】给出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!

【单选题】给出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!

2021-04-14 问题

logn!=Q( )

2022-07-26 问题

长度为n的有序顺序表采用折半查找，查找成功的最少次数为（），查找成功的最大次数为（），查找失败的最大次数为（），所以折半查找的最坏时间复杂度为（） A: 1,logn,logn,O(logn) B: 1,n,n,O(n) C: 1,n,logn,O(logn) D: 1,logn,n,O(n)

长度为n的有序顺序表采用折半查找，查找成功的最少次数为（），查找成功的最大次数为（），查找失败的最大次数为（），所以折半查找的最坏时间复杂度为（） A: 1,logn,logn,O(logn) B: 1,n,n,O(n) C: 1,n,logn,O(logn) D: 1,logn,n,O(n)

2021-04-14 问题

logn2=( )(logn 5)

2022-06-06 问题

函数3 n2+10logn3的渐近表达式为（）： A: O(logn) B: O(n) C: O(n2) D: O(nlogn)

2022-06-08 问题

下面程序段的时间复杂度是（）i=1;while(i<;=n)i=i3; A: O(n) B: O(3n) C: O(n^3) D: O(logn)

下面程序段的时间复杂度是（）i=1;while(i<;=n)i=i*3; A: O(n) B: O(3*n) C: O(n^3) D: O(logn)

2022-06-11 问题

下列函数根据渐近阶从低到高顺序是（）。 A: n1/2 ＜ logn ＜2n ＜n3 ＜3n ＜n! B: logn ＜n1/2＜2n ＜n3 ＜ n! ＜ 3n C: n1/2 ＜ logn ＜2n ＜n3 ＜ n! ＜ 3n D: logn ＜ n1/2 ＜2n ＜n3 ＜3n ＜n!

下列函数根据渐近阶从低到高顺序是（）。 A: n1/2 ＜ logn ＜2n ＜n3 ＜3n ＜n! B: logn ＜n1/2＜2n ＜n3 ＜ n! ＜ 3n C: n1/2 ＜ logn ＜2n ＜n3 ＜ n! ＜ 3n D: logn ＜ n1/2 ＜2n ＜n3 ＜3n ＜n!

2022-06-15 问题

请计算下述时间复杂度函数的上界：（1）3n^2+10n （2）n^2/10+2^n （3）21+1/n （4）logn^3 （5）10log3^n

2022-06-07 问题

Which of the following are properties of logarithms? A: logn1 = 0 B: logn(a/b) = logna - lognb C: logn(1/b ) = - lognb D: All of the above

1 2 3 4 5 6 7 8 9 10