poniedziałek, kwietnia 26, 2010

HashMap i put(E) i ile to trwa? :-)

Zagadka dla Java'owców ;-)
Jaka jest złożoność czasowa Java'owej metody put(E) dla HashMap w notacji O i dlaczego jest to c*n i kiedy mamy taki przypadek? :-)
A kiedy mamy przypadek, że mimo tej złożoności rzeczywisty czas jest bliski 1? :-)
Jak uniknąć tego by ten rzeczywisty czas działania put(E) był daleki od c*n, a bliski 1? :-)


Podobne postybeta
Klasa statyczna - ki diabeł?;-)
Potęga lokalności
Motorola Rulez, czyli Motorola Atrix 4G rządzi :-)
Java 32 bit vs. Java 64 bit
Darmowy hosting JSP