Y = X平方 与 Y = 2N平方 增长速率相同?Y = X平方 与 Y = 2X平方 增长速率相同吗?在看一本关于算法的书,出现上面的疑问.X 分别等于 1,2,3,4,5 的时候,Y = X平方的结果为1,4,9,16,25而Y= 2X为2,8,18,3

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 22:50:17

Y = X平方 与 Y = 2N平方 增长速率相同?Y = X平方 与 Y = 2X平方 增长速率相同吗?在看一本关于算法的书,出现上面的疑问.X 分别等于 1,2,3,4,5 的时候,Y = X平方的结果为1,4,9,16,25而Y= 2X为2,8,18,3
Y = X平方 与 Y = 2N平方 增长速率相同?
Y = X平方 与 Y = 2X平方 增长速率相同吗?
在看一本关于算法的书,出现上面的疑问.
X 分别等于 1,2,3,4,5 的时候,Y = X平方的结果为1,4,9,16,25而Y= 2X为2,8,18,32,50.它们的增长速率为何一样?
再加点分希望能回答为什么
2X平方 = Ω(X平方)
并且
2X平方 = O(X平方)
按照Ω和O定义,岂不是说 X平方 = 2X平方(奇怪!)

Y = X平方 与 Y = 2N平方 增长速率相同?Y = X平方 与 Y = 2X平方 增长速率相同吗?在看一本关于算法的书,出现上面的疑问.X 分别等于 1,2,3,4,5 的时候,Y = X平方的结果为1,4,9,16,25而Y= 2X为2,8,18,3
他们之中任意两项的比值都是相同的.
如1比4等于2比8
4比16等于8比32
9比25等于18比50
因此它们的增长速率是一样的~

都是O(x²)的。。。不过“增长速率相同”的说法有些模糊就是了。
可以直接用比值法比较:lim(x→+∞)x²/2x²=1/2,只相差一个常数,是同阶无穷大量。

双曲线x平方/a平方-y平方/b平方=1的一条渐近线与椭圆x平方/a平方﹢y平方/b=1交于m,n则|mn|=用a.b表示 X的平方+MN(M平方-N平方)-(M平方+N平方)XX平方Y-Y平方Z+Z平方X-X平方Z+Y平方X+Z平方Y-2XYZ (3xy)平方/(-xy)+(x-2y)平方-(x+2y)(x-2y)= 0.81a的平方-16b的平方=?25p的平方-49q的平方=?81x的6次平方y的6次平方-x平方y平方=?(a+b)平方-c平方=?(3m+2n)平方-4(m-n)平方=?4×5=20 好的加 若3x的m次方y的平方与-2分之3x的三次方y的n次方是同类项,则m-n=(?) 2xy/(x+y)的平方与x/x的平方-y的平方.通分 (m-n)的平方-2(m-n)(x-y)+(x+y)的平方 分解因式 Y = X平方 与 Y = 2N平方 增长速率相同?Y = X平方 与 Y = 2X平方 增长速率相同吗?在看一本关于算法的书,出现上面的疑问.X 分别等于 1,2,3,4,5 的时候,Y = X平方的结果为1,4,9,16,25而Y= 2X为2,8,18,3 化简求值,[(X平方+ Y平方)-(X-Y)的平方+2Y(X-Y)]÷4Y=1求4x/4X平方-Y平方 - 1/2X+Y 已知(x+y)的平方=1,(x-y)的平方=49,求x的平方+y的平方与xy的值 化简(x平方-y平方)/(x+y)+(x平方-2xy+y平方)/(x-y) 13.已知M=3x的平方-2xy+y平方,N=2x的平方+xy-3y的平方求;(1)M-N:(2)M+N: 已知M=3x的平方-2xy+y的平方,N=2x的平方+xy-3y的平方求,M-N,M+N 已知|x-y+2|与根号(x+y-1)互为相反数,求x平方-y平方 x-y+2的绝对值与(x+y-1)的平方互为相反数,则x=?y=? 化简:(x+y)平方-3(x平方-2y平方) 椭圆4分之x平方+a平方分之y平方=1与双曲线a的平方分之x平方-2分之y的平方=1有相同的焦点,杂a等于? 以知多项式3x的平方+my-8与多项式-nx的平方+2y+7的差中不含x,y,则n的m平方+mn=