哪位高手知道双线性插值算法的复杂度是多少

谁知道双线性插值算法的复杂度是多少?
如题。

[解决办法]
>插值要仅插一个点就OK了？
在这里的插值就是在仅有n*m的离散点数据的基础上把中间的非整点的值估计出来。单单做一次插值当然就直接根据公式，常数。并且lz的问题说了“对于一个目的像素”
[解决办法]
>双向性插值一般用来缩放，你至少要遍历一遍目标视图，怎么会是O(1)呢?
那个时候乃就已经做了N*M次插值了。每次O(1)。