作业帮 > 数学 > 作业

Y = X平方 与 Y = 2N平方 增长速率相同?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/05/14 22:13:25
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平方 增长速率相同?
他们之中任意两项的比值都是相同的.
如1比4等于2比8
4比16等于8比32
9比25等于18比50
因此它们的增长速率是一样的~