渐进复杂度

Example:

1.1x^2+(10+sin(x+1.5))x^{1.5}+6006 == \Theta (x^2)

让我们画出左侧函数与x^2的函数图像,看看两者的区别:

Show[Plot[1.1*x^2 + (10 + Sin[x + 1.5])*x^{1.5} + 6.006, {x, 0, 200}],
  Plot[x^2, {x, 0, 200}]]

在自变量x取0到200时,上述等式左侧函数,它的图像与x^2的图像,画出来的模样:

Show[Plot[
  1.1*x^2 + (10 + Sin[x + 1.5])*x^{1.5} + 6.006, {x, 0, 2000000}], 
 Plot[x^2, {x, 0, 2000000}]]

“当x的取值范围扩大到2000000时,两函数之间的区别已经不大,“噪声”、“误差”、”距离“在减小

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值