“在使用的最大椭圆区域内，算法X的成本是线性的？”
这是否意味着算法X的成本随着椭圆面积的增加而线性增长？
注意，椭圆的面积增加了一倍，这意味着指数，对吧？
最佳答案
如果a是区域，则算法为o（a）。
如果考虑（x/a）^2+（y/b）^2=1，则算法为O（a*b）
如果在算法的每次迭代中将椭圆区域加倍，则该区域将具有二次增长，但总复杂性将是O（an），其中A是最后迭代中的区域。
编辑
我要深入一点：
你的算法将做f=A0+A1+…+一个运算，其中Ai是第i次迭代的区域
我们可以重写公式为f=a0+2*a0+4*a0+…+2^n*a0
o（f）=o（2^n*a0），其中2^n*a0=
再看看
https://en.wikipedia.org/wiki/Big_O_notation
关于algorithm - 关于算法的此声明是什么意思？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/17413029/