函数f(n)=20log3^n的渐进表达式是（ ）。
O(n)
举一反三
内容
- 0
对下列各组函数f (n) 和g (n)，确定f (n) = O (g (n)) 或f (n) =Ω(g (n))或f(n) =θ(g(n))，并简要说明理由。 (1) f(n)=2n； g(n)=n! (2) f(n)=； g (n)=log n2 (3) f(n)=100； g(n)=log100 (4) f(n)=n3； g(n)= 3n (5) f(n)=3n； g(n)=2n/ananas/latex/p/3480
- 1
则f(n)的渐进性态f(n)=Ω( )
- 2
下列哪些函数是O(nlogn)?(假设对数基为2) A: log nⁿ B: n²log n C: 2ⁿ D: n²
- 3
则f(n)的渐进性态f(n)=Ω( )27ec806f25f2382527914fbc06b19c93
- 4
调用函数f(15)的输出结果是_______。void f(int n){ if(n<3) printf("%d", n); else{ f(n/3); printf("%d", n%3); } return;}