当我们计算与图像处理相关的给定算法的复杂度时,N 是指图像中的像素数吗?

计算科学 算法 复杂
2021-12-28 05:23:44

当我们计算图像处理算法的复杂度时,我们得到一个O(N).

N指图像中的像素数图像的高度/宽度,我的意思是它的计算与O(nm)n×m图像的大小?

请引用一些参考资料。

1个回答

从复杂性的角度来看,一张图片唯一有趣的数量是像素的数量,而不是它的大小。

任何给定的论文是否遵循这一观察当然是另一回事,但如果没有指定不同,我会假设N确实是像素数。