If edge relaxation is used to find important objects in an image the complexity with image is rastered first diagonal N lines which is smaller than the pixel amount:

A$)$Nlogn

B$)$ N

C$)$ loglogN

D$)$ N$3$

E$)$ logN