1
$\begingroup$

What is the time complexity of the "norm" function in matlab?

1 Answers 1

1

If you consider the $\ell^2$ norm of a real vector of size $n\times 1$, it requires $n$ operations to square all the elements, $n-1$ sums and $1$ square root so all in all the complexity is something like $O(3n)$. You can also test this empirically in Matlab with the commands tic & toc and with multiple vector sizes.

With norm 1 and inf you should also have a linear time complexity using the same reasoning.