对于函数f(n)=2n;g(n)=3n,确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n))
A、f(n)=O(g(n))
B、f(n)=Ω(g(n))
C、f(n)=θ(g(n))
发布时间：2024-09-29 08:02:52
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.对于函数f(n)=2n;g(n)=3n,确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n))
- 2.O(f(n))+O(g(n)) = O(min{f(n),g(n)})
- 3.Let h(n) denote heuristic function and g(n) denote cost, the evaluation function f(n) used by A* search
- 4.long F(int n){if (n＜=1) return n;return F(n-1)+F(n-2);}递归函数的递归体是（ ）
- 5.1473 fortune /f tju n,f tu n/ n.
- 6.设函数f(x)=(e-1)(2-2)(-n),其中n为正整数,则f(0)=B.(-1)n(n-1)!C.(-1)|n!D
- 7.下面是一个递归函数,函数调用 f(5)的返回值为( )int f(int n){int s;if(n==0||n==1) s=1;else if(n>1) s=n*f(n-1);return(s);}
- 8.斐波那契数列f(n)满足的递推关系是( )A．f(n)=f(n-1) f(n-2)B．f(n)=f(n-1)-f(n-2)C．f(n)=2f(n-1) 1D．f(n)=2f(n-1)-1
- 9.double solve(double x,int n){ double fv; if (n==1) return x; if (n%2==0) { fv=solve(x,n/2); return
- 10.在启发式搜索中，估价函数值f(n)为从初始节点经过n节点到达目标节点的路径的最小代价估计值，其一般形式是：f（n）=g(n)+h(n)。下述描述错误的是（ ）。
