Re: zadanie z netu - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › zadanie z netu › Re: zadanie z netu

X-Received: by 10.49.133.135 with SMTP id pc7mr956588qeb.29.1364494824564; Thu, 28
Mar 2013 11:20:24 -0700 (PDT)
X-Received: by 10.49.133.135 with SMTP id pc7mr956588qeb.29.1364494824564; Thu, 28
Mar 2013 11:20:24 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!news.unit0.net!usenet.blueworldhosting.com!npeer01.iad.hig
hwinds-media.com!news.highwinds-media.com!feed-me.highwinds-media.com!t2no24398
511qal.0!news-out.google.com!v17ni9qad.0!nntp.google.com!ca1no14952718qab.0!pos
tnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Thu, 28 Mar 2013 11:20:24 -0700 (PDT)
In-Reply-To: <kj1qbt$bqv$1@node1.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=178.36.110.253;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 178.36.110.253
References: <2...@g...com>
<0...@g...com>
<kj047e$kbo$1@node1.news.atman.pl>
<3...@g...com>
<5...@g...com>
<kj1qbt$bqv$1@node1.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <c...@g...com>
Subject: Re: zadanie z netu
From: "M.M." <m...@g...com>
Injection-Date: Thu, 28 Mar 2013 18:20:24 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 2053
Xref: news-archive.icm.edu.pl pl.comp.programming:202361
[ ukryj nagłówki ]
W dniu czwartek, 28 marca 2013 17:15:55 UTC+1 użytkownik bartekltg napisał:

> Ojtam, realokujesz do większej. Vector robi to samo. Tutaj
> pewnie tylko raz jeszcze musisz policzy.
Nie wiem jaki jest najsprytniejszy algorytm realokacji hash-table.
Naiwny wygląda mniej/więcej tak:
1) Przydziel większą tablicę
2) Dla każdego elementu z tablicy mniejszej:
a) policz funkcję hash
b) wrzuć do większej
3) Zwolnij pamięć list
4) Zwolni mniejszą tablicę

W tym zadaniu faktycznie można dać tablicę 1.5 * ilosc_znaków i się
nie martwić. Ale w ogólnym przypadku (chyba) trochę czasu schodzi
na realokację.
Pozdrawiam