Új hozzászólás Aktív témák

• pvt.peter őstag

  #7951

  #7946 M_AND_Ms

  2015-12-06 16:28:17

  Új Válasz

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  pvt.peter

  őstag

  #7946 M_AND_Ms

  #7946 M_AND_Ms

  Az első, mivel a kész listával még van dolgod (hogy belerakd, amit akarsz), ezért jó, ha az megvan. A második esetben rögtön berakod a listát a Map-be, így azt egyből vissza is kell keresned, ami mégiscsak idő és energia

  Tlképpen csak egy O(1) -el van több műveletem a 2. -ban, nem?
  Ez pedig a hash kód alapján való elem lekérés a getKey segítségével.
  Bár lehet hogy ugrálni kell majd a hash táblában mert a hasítófüggvény nem elég precíz ahhoz, hogy olyan kódot tudjon gyártani amihez biztos, hogy nem tartozik még semmi se.
  (fix me, de asszem vmi ilyesmin alapszik a map ... )

  Ettől függetlenül igen, az elsőt célszerű használni.
  A kérdésemet csak azért raktam fel, mert mindig csak egy elemet rakok bele abba a listába és kicsit csúnya volt, hogy mindig létre kell hoznom egy temp listát ehhez.

Új hozzászólás Aktív témák