Commits

David Villa Alises  committed 51f0d64

traduciendo

  • Participants
  • Parent commits eb19c55

Comments (0)

Files changed (1)

       of comparisons equal to the number of elements in the sequence.
       -->
       <para>
-
+	Para tan pronto como encuentre el elemento y devuelve un puntero a la primera
+	ocurrencia. Si no encuentra ninguno, retorna un puntero a una posición pasado el
+	final de la secuencia (<code>a+SIZE</code> en este ejemplo). De modo que
+	<function>find()</function> realiza como máximo tantas comparaciones como
+	elementos tenga la secuencia.
       </para>
 
       <!--
       ) member function rather than by using the generic find( ) algorithm.
       -->
       <para>
-
+	A veces el número de operaciones que realiza un algoritmo no se puede medir con
+	tanta precisión. En esos casos, el estándar especifica la complejidad asintótica
+	del algoritmo, que es una medida de cómo se comportará el algoritmo con secuencias
+	largas comparadas con formulas bien conocidas. Un buen ejemplo es el algoritmo
+	<function>sort()</function>, del que el estándar dice que requiere
+	<quote>aproximadamente n log n comparaciones de media</quote> (n es el número de
+	elementos de la secuencia). [FIXME]. Esta medida de complejidad da una idea del
+	coste de un algoritmo y al menos le da una base fiable para comparar
+	algoritmos. Como verá en el siguiente capítulo, el método
+	<function>find()</function> para el contendor <classname>set</classname> tiene
+	complejidad logarítmica, que implica que el coste de una búsqueda de un elemento
+	en un <classname>set</classname> será, para conjuntos grandes, proporcional al
+	logaritmo del número de elementos. Eso es mucho menor que el número de elementos
+	para un n grande, de modo que siempre es mejor buscar en un
+	<classname>set</classname> utilizando el método en lugar del algoritmo genérico.
       </para>
 
     </sect2>