integration des remarques des reviewer en vert

[canny.git] / complexity.tex

diff --git a/complexity.tex b/complexity.tex
index 7dce9c6fd26e6129d1d68b613849a5e6beef2278..db1609f28ebe17780a282b2087c9cd58da3f037a 100644 (file)
--- a/complexity.tex
+++ b/complexity.tex
@@ -23,8 +23,8 @@ which is at least in $\theta(343)$, and an overall distance between these
 metrics, which is in $\theta(686)$. Computing the distance is thus in 
 $\theta(2\times 343^2)$ and this modification
 is thus in $\theta(2\times 343^2 \times n^2)$.
 metrics, which is in $\theta(686)$. Computing the distance is thus in 
 $\theta(2\times 343^2)$ and this modification
 is thus in $\theta(2\times 343^2 \times n^2)$.

-Ranking these results may be achieved with an insertion sort, which is in 
-$2 \times n^2 \ln(n)$.
+Ranking these results may be achieved with a quick sort, which is in 
+$\theta(2 \times n^2 \ln(n))$ for data of size $n^2$.

 The overall complexity of the pixel selection is finally
 $\theta(n^2 +2 \times 343^2 + 2\times 343^2 \times n^2 + 2 \times n^2 \ln(n))$, \textit{i.e},
 $\theta(2 \times n^2(343^2 + \ln(n)))$.
 The overall complexity of the pixel selection is finally
 $\theta(n^2 +2 \times 343^2 + 2\times 343^2 \times n^2 + 2 \times n^2 \ln(n))$, \textit{i.e},
 $\theta(2 \times n^2(343^2 + \ln(n)))$.