( kroozo | 2022. 10. 05., sze – 20:43 )

Annyira cukik vagytok, mikor teljesen hülyének néztek :) Persze, hogy ebben az esetben minden más katasztrofálisan fos lesz, minél több a "szabad gyök", annál inkább. Az a függvény azt jelenti, hogy az valójában nem is hash, hanem csak egy értékkészlet mappelés adat és memória cím között. Practice teljesen értelmetlen, mindössze arra a felvetésre reagáltam, hogy a változó mennyiségű adatot nem lehet O(1) számítási költség skálázódással elővenni elméletben ("nem lehet konstans lépésű keresés, ez belátható azzal, hogy változó számú elemről beszélünk egy általános keresési problémánál."). De, lehet. Nyilván mindenhol máshol ára van, és a fene se csinál ilyet a gyakorlatban.