\documentclass[a4paper,10pt]{article}



\author{D\'ebora Zupeli Bossois \\ Jo\~ao Olavo Bai\~ao de Vasconcelos}

\title{KDTree}

\begin{document}

\section{Testes comparativos utilizando a KDTree}

Rodamos o algoritmo KDTree para alguns conjuntos de pontos a fim de obter uma tabela com os tempos de execu\c c\~ao de cada conjunto e a quantidade de mem\'oria usada por cada conjunto. \\


\begin{table}[ht]
\begin{center}
\begin{tabular}{|c|c|c|} \hline
&\multicolumn{2}{|c|c|}{KDTree} \\
\hline N.ptos & \textbf{Tempo} & \textbf{Mem\'oria} $10^{5}$ \\
\hline \hline \textbf{att48} & 0m0.018s & 8,363  \\
\hline \textbf{kroA100} & 0m0.027s      & 17,000 \\
\hline \textbf{lin318} & 0m0.060s       &  54,347 \\
\hline \textbf{pr1002} & 0m0.154s       & 177,806 \\
\hline \textbf{nrw1379} & 0m0.212s      & 241,071 \\
\hline \textbf{pla7397} & 0m1.255s      & 1.415,285 \\
\hline \textbf{pla33810} & 0m6.165s     & 6.682,207 \\
\hline \textbf{pla85900} &  0m16.313s   & 17,505.565 \\
\hline

\end{tabular}
\caption{Tempo}
\label{tab1}
\end{center}
\end{table}

\begin{table}[ht]
\begin{center}
\begin{tabular}{|c|c|} \hline
&\multicolumn{1}{|c|}{Fun\c c\~ao} \\
\hline N.ptos & \textbf{KDTree} \\
\hline \hline \textbf{att48}   & 8,363  \\
\hline \textbf{kroA100}        & 17,000 \\
\hline \textbf{lin318}         &  54,347 \\
\hline \textbf{pr1002}         & 177,806 \\
\hline \textbf{nrw1379}        & 241,071 \\
\hline \textbf{pla7397}        & 1.415,285 \\
\hline \textbf{pla33810}       & 6.682,207 \\
\hline \textbf{pla85900}       & 17,505.565 \\
\hline

\end{tabular}
\caption{Uso de mem\'oria, em $10^{5}$ bytes}
\label{tab2}
\end{center}
\end{table}


\section{Conclus\~oes}




\end{document}
