早教吧作业答案频道 -->数学-->
一个有关大O(阶)的问题求两个单调递增函数f(n)和g(n)(n为自然数),f(n)≠O(g(n))且g(n)≠O(f(n)),这个O是大O,可以理解为上界的阶~f(n)=1/n,g(n)=2/n肯定不对的~首先它们不是递增函数,而且f(n)=O(g(
题目详情
一个有关大O(阶)的问题
求两个单调递增函数f(n)和g(n)(n为自然数),f(n)≠O(g(n))且g(n)≠O(f(n)),
这个O是大O,可以理解为上界的阶~f(n)=1/n,g(n)=2/n肯定不对的~首先它们不是递增函数,而且f(n)=O(g(n))且g(n)=O(f(n))
求两个单调递增函数f(n)和g(n)(n为自然数),f(n)≠O(g(n))且g(n)≠O(f(n)),
这个O是大O,可以理解为上界的阶~f(n)=1/n,g(n)=2/n肯定不对的~首先它们不是递增函数,而且f(n)=O(g(n))且g(n)=O(f(n))
▼优质解答
答案和解析
由f(n)≠O(g(n))且g(n)≠O(f(n))可知
f(n)与g(n)同阶即等价
可取最简单的f(n)=1/n,g(n)=2/n
f(n)与g(n)同阶即等价
可取最简单的f(n)=1/n,g(n)=2/n
看了 一个有关大O(阶)的问题求两...的网友还看了以下:
树突和轴突的数量关系从生物学上看,一个神经元只有1个轴突,多个树突.但是每个轴突都可以有多个分支作 2020-05-13 …
一个有n*n个数的数值方阵,最上面一行有N个互不相同的数值,能否由这N个数值以不同的顺序形成其余的 2020-05-16 …
设S={1,2,3,...,280}.求最小的自然数n,使得S的每个有n个元素的子集含有5个两两互 2020-06-25 …
1.已知在等差数列{an}中,a1<0,S25=S45,若Sn最小,求n.2.在等差数列{an}中 2020-07-09 …
一个有N个整数组成的数组,写一个函数,找出数组中最大的K个数例如:N=1000000K=10用C+ 2020-07-10 …
设n为正整数,由数列1,2,3,…n分别求相邻两项的和,得到一个有n-1项的新数列;1+2,2+3 2020-07-23 …
一道数学计数原理的题求详解一个有n×n个数的数值方阵,最上面一行中有n个互不相同的数值,能否由这n 2020-08-02 …
一个有N个顶点和E条边的无向图在其对应的邻接表中所含边结点数为?还有边结点的意思是什么一个有N个顶 2020-08-02 …
设A1A2A3…An是一个有n个顶点的凸多边形,对每一个顶点Ai(i=1,2,3,…,n),将构成 2020-08-02 …
设A1A2A3…An是一个有n个顶点的凸多边形,对每一个顶点Ai(i=1,2,3,…,n),将构成 2020-08-02 …