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.182.54.14 with SMTP id f14mr77463obp.27.1364468012065; Thu, 28 Mar
2013 03:53:32 -0700 (PDT)
X-Received: by 10.182.54.14 with SMTP id f14mr77463obp.27.1364468012065; Thu, 28 Mar
2013 03:53:32 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!goblin2!goblin.stu.neva.ru!feeder.erje.net!us.feeder.erje.net!news.glo
rb.com!t2no23828642qal.0!news-out.google.com!v17ni9qad.0!nntp.google.com!ca1no1
4376581qab.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mai
l
Newsgroups: pl.comp.programming
Date: Thu, 28 Mar 2013 03:53:31 -0700 (PDT)
In-Reply-To: <5...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=31.62.171.234;
posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN
NNTP-Posting-Host: 31.62.171.234
References: <2...@g...com>
<0...@g...com>
<kj047e$kbo$1@node1.news.atman.pl>
<3...@g...com>
<5...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <6...@g...com>
Subject: Re: zadanie z netu
From: firr kenobi <p...@g...com>
Injection-Date: Thu, 28 Mar 2013 10:53:32 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:202345
[ ukryj nagłówki ]
W dniu czwartek, 28 marca 2013 11:25:11 UTC+1 użytkownik M.M. napisał:
> W dniu czwartek, 28 marca 2013 08:55:21 UTC+1 użytkownik firr kenobi napisał:
>
> > a czym sie rozni hashowana od niehashowanej w sensie
>
> > sprawnosci ? (nigdy nie uzywalem tego
>
> W ogole czy w tym zadaniu? :D
>
>
>
> W ogole jeśli uzywamy drzewek, to mozna jeszcze (dodatkowa funkcjonalnosc
>
> wzgledem hash-table) szybko (bez wywolywania funkcji sort) wyswietlic
>
> posortowane dane. Mozna takze czesciej uzywane elementy przeniesc
>
> w gore drzewka - dodatkowa optymalizacja. Mozna latwo wzbogacic standardowe
>
> drzewa i mozna szybko wyswietlic N-ty element w kolejnosci sortowania.
>
>
>
> W hash-table (z zalozenia - w praktyce to nie zawsze jest takie proste i
>
> oczywiste) mozemy szybciej dodac element i sprawdzic czy wczesniej byl
>
> dodany - nie ma zadnego sortowania. Hash-table jest prostsza w
>
> implementacji - przynajmniej jak na moje oko :)
>
>
>
> Hash-table ma problem gdy chcemy dodac wiecej elementow niz na poczatku
>
> zalozylismy. Z drzewami jest problem gdy zrobi sie z nich lista - specyficzne
>
> dane, trzeba uzyc wersji wywazaniem, a to dodatkowy narzut.
>
>
>
> Wiecej w tej chwili nie pamietam :)
>
>

nigdy nie uzywalem hashowania ani nawet
o tym nie czytalem ;o (nigdy nie bylo
mi potrzebne)

prosta kwestia: o ile wstawiac te wyrazy do drzewa
to jego 'posortowanie'/upozadkowanie jest
potrzebne bo przeciez chodzi o to by szybko znalezc czy nie ma w nim juz tego
elementu ,i
jak jest to zrobic ++ na tym wyrazie

moje pytanie jest czy wstawianie do tego
drzewa (?) hashy jest szybsze i dlaczego
(zwlaszcza ze jak mi sie wydaje chyba pozniej
trzeba znalezc operacje odwrotna, tj z 10ciu najczeciej wystepujacych hashy znalezc
10
wyrazow) ? (no i rozwiazac ten problem ze taki sam hash moze dac wiecej wyrazow)

sama ta idea 'sciumpienia' dluzszych stringow
do nieduzych liczb jest fajna ale nie wiem
za bardzo jak robi sie pozniej robotę odwrotną
kiedy kilkanascie roznych encji zhaszuje sie
do jednej liczby - to przeciez chyba byloby
raczej wolne