Wiki Sistemas

Herramientas de usuario

Herramientas del sitio

Traza: • arm_comocompilo • p2-tecno_java • redes_intro • arm_qemu_linux • progra2
p2-tecno_java

Diferencias

Muestra las diferencias entre dos versiones de la página.

Enlace a la vista de comparación

Ambos lados, revisión anteriorRevisión previa
Próxima revisión		Revisión previa
p2-tecno_java [2021/05/29 03:57] – [For each] josep2-tecno_java [2021/05/29 04:02] (actual) – editor externo 127.0.0.1
Línea 23: Línea 23:
 </code> </code>
  
-Al hacer **''lista.get(i)''** como es una lista enlazada se deben visitar todos los elementos anteriores.+Al hacer **''lista.get(i)''** como es una lista enlazada se deben visitar todos los elementos anteriores. Es decir que para acceder al primer elemento se visita un nodo. para ir al segundo se visitan 2 nodos. para el tercero se vicitan 3... así sucesivamente hasta que se llegue al ultimo elemento. 
 +Como vimos en la sección de complejidad, esta ejecucion incremental de instrucciones se puede modelar con la sumatoria de gauss. Como resultado, esta forma de recorrer la lista tiene O(n<sup>2</sup>).
  
-Por otro lado, si utilizamos **''for each''** el acceder al siguiente elemento se resuelve en O(1) igual que lo que pasaba con Iteradores. Otra ventaja es que se obtiene un código mas limpio y declarativo.+Por otro lado, si utilizamos **''for each''** obtendremos un codigo mas sintetico y entendible. También, el acceder al siguiente elemento se resuelve en O(1) del mismo modo que pasaba con Iteradores como consecuencia, la complejidad de recorrer la lista seá O(n).
  
 <code java> <code java>
× iphelper toolbox

you see this when javscript or css is not working correct

Untested
IP Address:
First usable:
Subnet:
Last usable:
CIDR:
Amount of usable:
Network address:
Reverse address:
Broadcast address:

 

p2-tecno_java.1622260664.txt.gz · Última modificación: 2021/05/29 03:57 por jose