This is the P2PU Archive. If you want the current site, go to www.p2pu.org!
Algorit.y Estructuras de datos
My recent threads
You haven't posted any discussions yet.
Recently updated threads
- Comentarios finales del Curso Tue, 2011-03-22 00:26
- Discusión 2 (semana 6) Sat, 2011-03-12 19:54
- Discusión 1 (semana 6) Sat, 2011-03-12 19:54
- Discusión 1 (Semana 4) Sat, 2011-03-12 19:53
- Discusión 2 (Semana 4) Thu, 2011-03-03 17:30
Discución 1 (Semana 3)
Go back to: General discussion
¿Como se pueden relacionar las pilas y colas con los algoritmos de búsqueda?
pues para los algoritmos de búsqueda de tipo InsertSort y QuickSort son útiles ya que solo se ocupa recorrer el arreglo una y otra ves, no hay intercambios dentro del arreglo, cosa que no se puede hacer en las pilas y colas, y por lo tanto SelectSort estaría fuera de usarlas.
En que el algoritmo de búsqueda a utilizar sobre la estructura (basándose en la eficiencia del algoritmo para esa estructura en particular) está completamente determinado por el orden inicial de la estructura, ya que como los nodos de estas mantienen posiciones relativas fijas (por estar enlazados unos con otros) no es posible aplicar sobre estas algoritmos de ordenamiento.