当我们计算图像处理算法的复杂度时,我们得到一个O ( N)O(N).
做NN指图像中的像素数或图像的高度/宽度,我的意思是它的计算与O(nm)O(nm)和n×mn×m图像的大小?
请引用一些参考资料。
从复杂性的角度来看,一张图片唯一有趣的数量是像素的数量,而不是它的大小。
任何给定的论文是否遵循这一观察当然是另一回事,但如果没有指定不同,我会假设NN确实是像素数。