FTP | CCD | Buscar | Trucos | Trabajo | Foros |
|
Registrarse | FAQ | Miembros | Calendario | Guía de estilo | Temas de Hoy |
|
Herramientas | Buscar en Tema | Desplegado |
|
#1
|
||||
|
||||
Porque procesar un array ordenado es mas rapido que uno en desorden?
Una pregunta ligeramente interesante con una respuesta impresionante:
http://stackoverflow.com/questions/1...unsorted-array Importante tambien notar el analisis de los ciclos....
__________________
El malabarista. |
#2
|
||||
|
||||
Son las 1am por aquí y ya tengo fiaquitis de leer ¡sobre todo inglés!
A vista gorda y rápida, se debe, a ese caso en particular, a que dado por la naturaleza del problema cuando los elementos son ordenados realizar tal evaluación o comparación ya no tiene demasiado sentido. Resulta demasiado lógico, ya que en realidad si los tenemos ordenados es posible determinar el punto en el cual la evaluación para a ser verdadera y de allí en más no tiene sentido seguir evaluando y directamente aplicar una suma. No sucede lo mismo cuando los datos están desordenados y no hay modo de determinar cuando optimizar. En este punto necesita hacer esta iteración e ir evaluando dato a dato. Seguramente si se hiciera otro tipo de operatoria, y ni que decir más compleja que un simple if-then, sobre el array no habría de esperarse demasiada diferencia entre disponer de datos ordenados o no. Por otro lado esto como dije depende fuertemente de la naturaleza del problema... no debiera llegarse a la conclusión de que siempre será preferible los datos ordenados. Habrá casos en los que no y otros que si. Saludos, Última edición por Delphius fecha: 11-10-2012 a las 06:27:26. |
#3
|
||||
|
||||
Me impresionó, porque me hizo entender que:
-
__________________
"constructive mind, destructive thoughts" |
|
|
Temas Similares | ||||
Tema | Autor | Foro | Respuestas | Último mensaje |
Ayudenme Rapido, Rapido | omarys | Varios | 6 | 04-06-2011 09:45:34 |
adotable ordenado por un campo | leorene | Conexión con bases de datos | 2 | 13-02-2007 01:00:16 |
DBLookupComboBox ordenado | Supermagayin | Conexión con bases de datos | 2 | 12-04-2005 00:18:33 |
Grid ordenado al añadir registro | Tomás | Varios | 0 | 13-03-2004 14:58:02 |
Desorden en Paletas | buitrago | Varios | 1 | 02-10-2003 16:57:26 |
|