diff --git a/doc/Informe.tex b/doc/Informe.tex index 00946f3..a3c0c67 100644 --- a/doc/Informe.tex +++ b/doc/Informe.tex @@ -82,7 +82,7 @@ Xavier Canales \subsection{Análisis temporal} \subsubsection{Brute Force} \underline{Caso Promedio:} $ \Theta(n log n)) $ \\ -Para el algoritmo de fuerza bruta el tiempo de respuesta es igual en todos los casos de $ n^2 $ , esto se debe a que este donde este los puntos mas cercanos este recorrerá todo de igual forma. Esto es netamente debido a el cómo se programó las funciones con ciclos for anidados que son altamente costosos en tiempo.\bigskip +Para el algoritmo de fuerza bruta el tiempo de respuesta es igual en todos los casos de $ n^2 $, esto se debe a que este donde este los puntos mas cercanos este recorrerá todo de igual forma. Esto es netamente debido a el cómo se programó las funciones con ciclos for anidados que son altamente costosos en tiempo.\bigskip \underline{Peor Caso:} $ O(n log n) $ \\ El peor caso es similar al caso promedio.\bigskip