Article View: pl.comp.objects
Article #13499Re: Projektowanie obiektowe....
From: Piotr Dembiński
Date: Wed, 16 Nov 2005 15:39
Date: Wed, 16 Nov 2005 15:39
26 lines
1603 bytes
1603 bytes
"Michal Przybylek" <mrp@neostrada.pl> writes: > "Miroo" <miroo75@REMOVEIT.o2.pl> wrote: > >> > Mamy 10 milionow liczb integer w pamieci. Jak jest najszybszy >> > sposob zeny znalezc 5 najwieksza? >> >> Jaki? Pytam z ciekawości. > > Zadanie: > > Jaka jest _minimalna_ liczba porownan ? 10 mln minus pięć plus to, co potrzebne by stwierdzić, że pierwsze pięć liczb w tablicy tworzy potrzebny kopiec. > Wartosc dokladna poprosze, bez oszacowan :-) Dokładnie to będzie 10^6 - 5 + 4. > [Uwaga - dowod jest duzo trudniejszy niz samo rozwiazanie] Trzeba przynajmniej raz porównać wybraną liczbę z pozostałymi. -- http://www.piotr.dembiński.prv.pl
Technical Details
Message-ID:
<873blweh4j.fsf@hector.domek>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!not-for-mailReferences:
<2pqjn11ub9ndf6is93vjbqqsu8rm00rifm@4ax.com> <dlf9u6$ikb$1@atlantis.news.tpi.pl> <dlffom$n0a$1@atlantis.news.tpi.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail From: Piotr Dembiński <pdemb@gazeta.pl> Newsgroups: pl.comp.objects Subject: Re: Projektowanie obiektowe.... Date: Wed, 16 Nov 2005 16:39:56 +0100 Organization: "Portal Gazeta.pl -> http://www.gazeta.pl" Lines: 26 Message-ID: <873blweh4j.fsf@hector.domek> References: <2pqjn11ub9ndf6is93vjbqqsu8rm00rifm@4ax.com> <dlf9u6$ikb$1@atlantis.news.tpi.pl> <dlffom$n0a$1@atlantis.news.tpi.pl> NNTP-Posting-Host: djd70.neoplus.adsl.tpnet.pl Mime-Version: 1.0 X-Trace: inews.gazeta.pl 1132155504 13124 83.23.237.70 (16 Nov 2005 15:38:24 GMT) X-Complaints-To: usenet@agora.pl NNTP-Posting-Date: Wed, 16 Nov 2005 15:38:24 +0000 (UTC) Cancel-Lock: sha1:g50eCnBMj7wHfIPpjjS0aSNh2BQ= X-User: pdemb User-Agent: Gnus/5.1007 (Gnus v5.10.7) Emacs/21.4 (gnu/linux) Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit