Permalink
Browse files

readme p09 terminado

  • Loading branch information...
1 parent a3928a5 commit d7286cc09176f73056cc90058617645d1bfc8cf6 @3kthor3adward committed May 10, 2012
Showing with 2 additions and 2 deletions.
  1. +2 −2 Practica09/data/README.tex
View
4 Practica09/data/README.tex
@@ -19,8 +19,8 @@ \section{Actividades}
\item[1]Describan brevemente el funcionamiento de cada uno de los algoritmos implementados y analicen su complejidad teorica. ¿Cuales deberian ser los mas rapidos? ¿Cual el mas lento?\\
\item[R:]Empezando por el que menor tiempo requirio, hasta el mas lento, tenemos:\\
\begin{enumerate}
-\item[Quick Sort] Primero, la secuencia a ser ordenada \textbf{a} es particionada en dos, de tal manera que todos los elementos de la parte \textbf{b} son menores o iguales que todos los elementos de la segunda particion \textbf{c}. Despues las dos partes son ordenadas por separado de forma recursiva aplicando el mismo procedimiento. Se recombinan las dos partes ordenadas entregadas por la secuencia. Su complejidad es teorica \textbf{O(nlogn)}.
-\item[Merge Sort] Similar a Quick Sort, el algoritmo Merge Sort esta basado en la estrategia divide y venceras. Primero, la secuencia a ser ordenada se descompone en dos mitades. Cada mitad es ordenada independintemente. Despues las dos mitades ordenadas son unidas en una secuencia ordenada. Su complejidad es teorica \textbf{O(nlogn)}.
+\item[Quick Sort] Primero, la secuencia a ser ordenada \textbf{a} es particionada en dos, de tal manera que todos los elementos de la parte \textbf{b} son menores o iguales que todos los elementos de la segunda particion \textbf{c}. Despues las dos partes son ordenadas por separado de forma recursiva aplicando el mismo procedimiento. Se recombinan las dos partes ordenadas entregadas por la secuencia. Su complejidad teorica es \textbf{O(nlogn)}.
+\item[Merge Sort] Similar a Quick Sort, el algoritmo Merge Sort esta basado en la estrategia divide y venceras. Primero, la secuencia a ser ordenada se descompone en dos mitades. Cada mitad es ordenada independintemente. Despues las dos mitades ordenadas son unidas en una secuencia ordenada. Su complejidad teorica es \textbf{O(nlogn)}.
\item[Insert Sort] Si los primeros elementos estan ordenados, un objeto desordenado puede ser insertado en el lugar apropiado. A esto se le llama Insertion Sort. Este algoritmo considera los elementos uno a la vez, insertando cada uno en su lugar apropiado. Construye la secuencia elemento a elemento. Su complejidad teorica es \textbf{O($n^2$)}.
\item[Bubble Sort] Es un algoritmo que repite un conjunto de comparaciones entre una pareja de elementos adyacentes, pasando por todos los objetos del conjunto de elementos; intercambiandolos si estan en el orden incorrecto. El recorrido de todos los elementos se realiza hasta que ningun intercambio entre objetos es necesario. Su complejidad teorica es \textbf{O($n^2$)}.\\

0 comments on commit d7286cc

Please sign in to comment.