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

• #2059 Lacc aktív tag axioma #2051

  Új Válasz 2019-03-10 14:30:40 #2059

  Ú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

  Privát üzenet küldése

  

  Lacc

  aktív tag

  válasz axioma #2051 üzenetére

  Igen, Ordo(1) közelínek tekinthető. Python-ban ez kifejzetten Ordo(1) közelinek tekinthető (átlag).

  Hash Table-ben (amire épül):
  Legjobb esetben Ordo(1+lambda/2)
  Legrosszabb esetben Ordo(lambda)
  Lambda a kihasználási tényező (angolul load factor), lambda = elemek száma / hash tábla memória mérete

  Bővebben link.
  Eléggé függ, hogy hogyan van mögötte megvalósítva a hash-elés, ettől is függ a memória mérete.

  Tipp: Pythonban a dictionary létrehozása literállal: d={} kétszer gyorsabb, mint konstruktorral d = dict()

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