presentación-PDF
presentación-PDF
presentación-PDF
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Complejidad Ordenación por Selección<br />
El tiempo de ejecución de dicho algoritmo<br />
viene determinado por el número de<br />
comparaciones, las cuales son<br />
independientes del orden original de los<br />
elementos, el tiempo de ejecución es<br />
O(n 2 ).<br />
f(n) = (n-1) + (n-2) + …+ 2 + 1 = n(n-1)/2<br />
O(n 2 ).<br />
El número de intercambios es O(n).<br />
Por tanto complejidad O(n 2 ).