Skip to content

Complexity

Tianshu Huang edited this page Oct 8, 2018 · 1 revision

Complexity reference

Assume for this page that the image has resolution mxn, where m>=n.

Algorithm Complexity Benchmarks
Reading in the image mn
SVD mn^2
Matrix Convolution filter with ixi mask mni^2
Canny Edge Detection mn log(mn)
Clone this wiki locally