函数f(n)=3nlogn^3+n+2的渐进表达式是( )。
举一反三
- 下述表达不正确的是() A: n/2+2的渐进表达式上界函数是O(2) B: n/2+2的渐进表达式下界函数是Ω(2) C: logn的渐进表达式上界函数是O(logn) D: logn的渐进表达式下界函数是Ω(n)
- 函数f(n)=20log3^n的渐进表达式是( )。
- 函数f(n)=20log3^n的渐进表达式是()。
- 函数F(n),已知F(0) = 0,F(1) = 1,F(2) = 2,F(n)满足F(n)=F(n-1)+F(n-2)+F(n-3)+1 其中(100=>;n>;=3,n为正整数);现要求使用递归编写函数求解F(n)的值。 例如:输入:3 输出:F(3)=4
- 函数3 n2+10logn3的渐近表达式为( ): A: O(logn) B: O(n) C: O(n2) D: O(nlogn)